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PREFACE. 



These notes will study the dynamics of iterated holomorphic mappings from a 
Riemann surface to itself, concentrating on the classical case of rational maps of the 
Riemann sphere. They are based on introductory lectures given at Stony Brook during the Fall Term 
of 1989-90. I am grateful to the audience for a great deal of constructive criticism, and to Branner, Douady, 
Hubbard, and Shishikura who taught me most of what I know in this field. The surveys by Blanchard, De- 
vaney, Douady, Keen, and Lyubich have been extremely useful, and are highly recommended to the reader. 
(Compare the list of references at the end.) Also, I want to thank A. Poirier for his criticisms of my first 
draft. 

This subject is large and rapidly growing. These lectures are intended to introduce the reader to some 
key ideas in the field, and to form a basis for further study. The reader is assumed to be familiar with the 
rudiments of complex variable theory and of two-dimensional differential geometry. 

John Milnor, Stony Brook, February 1990 
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Among the many present day workers in the field, let me mention a few whose work is emphasized in these 
notes: Lars Ahlfors (1907), Lipman Bers (1914), Adrien Douady (1935), Vladimir 1. Arnold (1937), Dennis 
P. Sullivan (1941), Michael R. Herman (1942), Bodil Branncr (1943), John Hamal Hubbard (1945), WiUiam 
P. Thurston (1946), Mary Rces (1953), Jean-Christophe Yoccoz (1955), Mikhail Y. Lyubich (1959), and 
Mitsuhiro Shishikura (1960). 
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RIEMANN SURFACES 



§1. Simply Connected Surfaces. 

The first two sections will present an overview of well known material. 

By a RiemBnn surface we mean a connected complex analytic manifold of complex dimension one. 
Two such surfaces S and S' are conformally isomorphic if there is a homeomorphism from S onto S' 
which is holomorphic, with holomorphic inverse. (Thus our conformal maps must always preserve orienta- 
tion.) According to Poincare and Koebe, there are only three simply connected Riemann surfaces, up to 
isomorphism. 

1.1. Uniformization Theorem. Any simply connected Riemann surface is conformally isomor- 
phic either 

(a) to the plane C consisting of all complex numbers z = x + iy , 

(b) to the open unit disk D C C consisting of all z with \z\'^ = x'^ + y"^ < 1 , or 

(c) to the Riemann sphere C consisting of C together with a point at infinity. 

The proof, which is quite difficult, may be found in Springer, or Farkas & Kra, or Ahlfors [A2], or in 

Bcardon. □ 

For the rest of this section, we will discuss these three surfaces in more detail. We begin with a study 
of the unit disk D . 

1.2. Schwarz Lemma. If f : D ^ D is a holomorphic map with /(O) = , then the derivative 

at the origin satisfies |/'(0)| < 1 • // equality holds, then f is a rotation about the origin, that 
is f{z) — Xz for some constant A — /'(O) on the unit circle. In particular, it follows that f is 
a conformal automorphism of D . On the other hand, if |/'(0)| < 1 , then \f{z)\ < \z\ for all 
z ^0 , and f is not a conformal automorphism. 

Proof. Wc use the maximum modulus principle, which asserts that a non-constant holomorphic 
function cannot attain its maximum absolute value at any interior point of its region of definition. First 
note that the quotient function g{z) = f{z)/z is well defined and holomorphic throughout the disk D . 
Since \g{z)\ < 1/r when |z| = r < 1 , it follows by the maximum modulus principle that \g{z)\ < 1/r for 
all z in the disk \z\ < r . Taking the limit as r ^ 1 , we see that \g{z) \ < 1 for all z G D . Again by the 
maximum modulus principle, we see that the case \g{z)\ = 1 , with z in the open disk, can occur only if the 
fimction g{z) is constant. If wc exclude this case f(z)/z = c , then it follows that \g{z)\ = \f{z)/z\ < 1 
for all z ^ , and similarly that \g{0)\ = |/'(0)| < 1 . Evidently the composition of two such maps must 
also satisfy |/i(/2(^))| < \z\ , and hence cannot be the identity map of D . □ 

1.3. Remarks. The Schwarz Lemma was first proved in this generality by Caratheodory. If we map 

the disk Dr of radius r into the disk Dg of radius s , with /(O) = , then a similar argument shows 
that I/' (0)1 < s/r . Even if wc drop the condition that /(O) = , wc certainly get the inequality 

|/'(0)|<2s/r whenever f{Dr)cDs 

since the difference f{z) — /(O) takes values in . (In fact the extra factor of 2 is unnecessary. Compare 
Problem 1-2.) One easy corollary is the Theorem of Liouville, which says that a bounded function which 
is defined and holomorphic everywhere on C must be constant. Another closely related statement is the 

following. 

1.4. Theorem of Weierstrass. If a sequence of holomorphic functions converges uniformly, then 
their derivatives also converge uniformly, and the limit function is itself holomorphic. 

In fact the convergence of first derivatives follows easily from the discussion above. For the proof of the full 

theorem, see for example [Al]. 

It follows from this discussion that our three model surfaces really are distinct. For there are natural 
inclusion maps — > C ^ C ; yet it follows from the maximum modulus principle and Liouville's Theorem 
that every holomorphic map C ^ C or C — > £) must be constant. 
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It is often more convenient to work with the upper half-plane H , consisting of all complex numbers 

w = u + iv with t' > . 

1.5. Lemma. The half-plane H is conformally isomorphic to the disk D under the holomorphic 
mapping z = {i — 'w)/{i + w) , with inverse w = i{l — z)/{l + z) . 

Proof. We have \z\^ < 1 if and only if \i — = + {1 — 2v + v^) is less than \i + w]"^ = 
+ {l + 2v + v^) , or in other words if and only if < t; . □ 

1.6. Lemma. Given any point zq of D , there exists a conformal automorphism f of D 'which 
maps zo to the origin. Furthermore, f is uniquely determined up to composition with a rotation 
which fixes the origin. 

Proof. Given any two points wi and W2 of the upper half-plane -ff , it is easy to check that there 
exists a automorphism of the form w i-^ a + bw which carries Wi to W2 ■ Here the coefficients a and b are 
to be real, with 5 > . Since H is conformally isomorphic to D , it follows that there exists a conformal 
automorphism of D carrying any given point to zero. As noted above, the Schwarz Lemma implies that 
any automorphism of D which fixes the origin is a rotation. □ 

1.7. Theorem. The group G{H) consisting of all conformal automorphisms of the upper half- 
plane H can be identified with the group of all fractional linear transformations w i— > {aw + 
b)/(cw + d) with real coefficients and with determinant ad ~ be > . 

If we normalize so that ad—bc= 1 , then these coefficients are well defined up to a simultaneous change 
of sign. Thus G{H) is isomorphic to the group PSL(2, R) , consisting of all 2x2 real matrices with 
determinant +1 modulo the subgroup {±7} . To prove 1.7, it is only necessary to note that this group acts 
transitively on H , and that it contains the group of "rotations" 

g(w) = (w cos 9 + sin 9) / {—w sin 9 + cos 9) , (1) 

which fix the point g{i) = i with g'{i) = e^*^ . By 1.6, there can be no further automorphisms. (Compare 
Problem 1-2.) □ 

Next we introduce the Poincare metric on the half-plane H . 

1.8. Theorem. There exists one and, up to multiplication by a constant, only one Riemannian 
metric on the half-plane H which is invariant under every conformal automorphism of H . 

It follows immediately that the same statement is true for the disk D , or for any other Riemann surface 
which is conformally isomorphic to H . 

Proof of 1.8. A Riemannian metric ds"^ = gwdx^ -\-2gi2dxdy-\-g22dy^ is said to be COnforma/ if gw = 
522 and 512 = , so that the matrix [gij] , evaluated at any point z , is some multiple of the identity matrix. 
Such a metric can be written as 

ds'^ = 7(0; + iyY{dx'^ + dy"^) , or briefly as ds = j{z)\dz\ , where the function 7(2) is smooth and strictly 
positive. By definition, such a metric is invariant under a conformal automorphism z' = f{z) if and only 
if it satisfies the identity 'y{z')\dz'\ = 'y{z)\dz\ , or in other words. 

7{m)=j{z)/\nz)\. (2) 

Equivalcntly, we may say that / is an isometry with respect to the metric. 

As an example, suppose that a conformal metric ■y{w)\dw\ on the upper half-plane is invariant under ev- 
ery linear automorphism f{w) = a -\- bw . Then we must have 
7(a + bi) = j{i)/b . If we normalize by setting 7(1) = 1 , then we are led to the 
formula 7(m + w) = 1/u , or in other words 

ds = \dw\/v for w = u-i-iv £ H . (3) 

In fact, the metric defined by this formula is invariant under every conformal automorphism g of H . For, 
if we select some arbitrary point wi G H and set 51(^1) = W2 , then g can be expressed as the composition 
of a linear automorphism of the form gi (w) = a -\- bw which maps wi to W2 and an automorphism 52 
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which fixes W2 ■ Wc have constructed the metric; (3) so that gi is an isonicitry, and it foUows from 1.2 and 
1.5 that 152(^2)1 = 1 , so that 52 is an isometry at -012 • Thus our metric is invariant at an arbitrarily 
chosen point under an arbitrary automorphism. 

To complete the proof of 1.8, we must show that a metric which is invariant under all automorphisms of 
H is necessarily conformal. For this purpose, it is convenient to pass to the equivalent problem on D . In 
fact a brief computation shows that any metric on D which is preserved by all rotations about the origin 
must be conformal at the origin. Further details will be left to the reader. □ 

Definition. This metric ds = \dw\/v is called the Poincare metric on the upper half-plane H . It 
can be shown that this is the unique conformal metric on H which is complete, with constant Gaussian 
curvature equal to —1 . (Compare Problems 1-9 and 2-2.) The corresponding expression on D is 

ds = 2\dz\/il-\z\'^) iov z = x + iy&D, (4) 

as can be verified using 1.5 and (2). 

Caution: Some authors call |rf2;|/(l — \z\'^) the Poincare metric on D , and correspondingly call 
^\dw\/v the Poincare metric on H . These modified metrics have constant Gaussian curvature equal to 
-4 . 

Thus there is a preferred Riemannian metric ds on D or on H . More generally, if S is any Riemann 
surface which is conformally isomorphic to D , then there is a corresponding Poincare metric ds on S . 
Hence we can define the Poincare distance p{zi , Z2) = Ps{zi , Z2) between two points of S as the 
minimum, over all paths P joining zi to Z2 , of the integral Jp ds . 

1.9. Lemma. The disk D with this Poincare metric is complete. That is: 
(a) every Cauchy sequence with respect to the metric po converges, 

[h) every closed neighborhood Nr{zo , Pd) = {z & D : pd{z, zq) < r} is a compact subset of D , 

and 

(c) any path leading from zq to a point of the boundary dD = 5\D C C has infinite Poincare 
length. 

Furthermore, any two points of D are joined by a unique minimal geodesic. 

(Compare Willmore.) Equivalently, we have exactly the same statements for the half-plane H . 

Proof. Given any two points of D we can first choose a conformal automorphism which moves the 
first point to the origin and the second to some point ^ on the positive real axis. For any path P between 
and ^ within D we have 

f , f 2\dz\ f 2\dx\ f 2dx , 1 + C 

with equality if and only if P is the straight line segment [0, ^] . For any ^ e .D , it follows easily that the 
Poincare distance p = pd{0, z) is equal to log ((1 -I- |2|)/(1 — \z\)) , and that the straight line segment from 
to 2; is the unique minimal Poincare geodesic. Clearly p ^ 00 as |2;| — > 1 , which proves (c). The proof 
of (b), and hence of (a) is now straightforward. □ 

The Poincare metric has the marvelous property of never increasing under holomorphic maps. 

1.10. Theorem of Pick. If f : S ^ T is a holomorphic map between Riemann surfaces, both of 
which are conformally isomorphic to D , then 

Prifizi), f{z2)) < ps{zi, Z2). 

Furthermore, if equality holds for some zi ^ Z2 in S , then f must be a conformal isomorphism 
from S onto T . 

Proof. Join zi to Z2 by a geodesic of length equal to the distance ps{zi,Z2). Let ds be the element 
of Poincare length along this geodesic, and let ds' be the element of length along the image curve in T . It 
follows from the Schwarz Lemma and the definition of the Poincare metric that \ds'/ds\ < 1 , with equality 
if and only if / is a conformal isomorphism; and the conclusion follows. □ 
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Note that this distance depends sharply on the choice of S* . As an example, suppose that U <Z D is a 
simply connected open subset with U ^ D . Then U is conformally isomorphic to D by the Riemann Map- 
ping Theorem. Applying 1.10 to the inclusion 
U ^ D , we see that 

Pd{zi , Z2) < Pu{zi , Z2) 
for any two distinct points zi and Z2 in U . 

1.11. RemEirk. In the special case of a holomorphic map from S to itself, if the sharper inequality 

pU{zi),f{z2)) < Cp{zi , Z2) 

is satisfied for all z\ and Z2 , where < c < 1 is constant, then / necessarily has a unique fixed point. 
However, the example z z'^ on the unit disk shows that a map with a unique fixed point need not satisfy 
this sharper inequality; and the example w i—i w + i on the upper half-plane shows that map which simply 
reduces Poincare distance need not have any fixed point. (See also Problem 1-1.) 

Next let us consider the Riemann sphere C , that is the compact Riemann surface consisting of the 
complex numbers C together with a single point at infinity. The conformal structure on this complex 
manifold can be specified by using the usual coordinate z as uniformizing parameter in the finite plane C , 
and using ( = 1/z as uniformizing parameter in C\{0} . 

When studying C , we need some spherical metric a which is adapted to the topology, so that the 
point at infinity has finite distance from other points of C . The precise choice of such a metric does not 
matter for our purposes. However, one good choice would be the distance function a{zi , Z2) which is 
associated with the Riemannian metric 

ds = 2\dz\/{l + \zf). (6) 

This metric is smooth and well behaved, even in a neighborhood of the point at infinity, and has constant 
Gaussian curvature -|-1 . It corresponds to the standard metric on the unit sphere in under stereographic 
projection. Note that the map z 1/z is an isometry for this metric. (However, it is certainly not true 
that every conformal self-map of C is an isometry.) 

The group G(C) consisting of all conformal automorphisms of C can be described as follows. By 
definition, an automorphism g G G{C) is called an /ni/o/ivf/on if the composition gog is the identity map 
of C . 

1.12. Theorem. Every conformal automorphism g of C can be expressed as a fractional linear 
transformation or Mobius transformation 

g{z) = {az + b)/ {cz + d) , 

where the coefficients are complex numbers with determinant ad — be ^ . Every non-identity 
automorphism of C either has two distinct fixed points or one double fixed point in C . In general, 
two non-identity elements of G{C) commute if and only if they have precisely the same fixed points: 
the only exceptions to this statement are provided by pairs of commuting involutions. 

Here by a "double" fixed point wo mean one at which the derivative g'{z) is cqiial to +1 . If we 
normalize so that ad — be = 1 , then the coefficients are well defined up to a simultaneous change of sign. 
Thus the group G{C) of conformal automorphisms can be identified with the group PSL(2, C) consisting 
of all complex matrices with determinant +1 modulo the subgroup {±7} . 

1.13. Remark. The group G(C) of all conformal automorphisms of the complex plane can be 
identified with the subgroup of G(C) consisting of automorphisms g which fix the point 00 , since every 
conformal automorphism of C extends uniquely to a conformal automorphism of C . (Compare Ahlfors 
[Al, p. 124] .) It follows easily that G(C) consists of all affine transformations 

g{z) = Xz + c 

with complex coefficients A 7^ and c . 
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Proof of 1.12. Clearly G(C) contains this group of fractional linear transformations as a subgroup. 
After composing the given g € G(C) with a suitable element of this subgroup, we may assume that 
g{0) = and g{oo) = oo . But then the quotient g{z)/z is a bounded holomorphic function, hence 
constant by Liouville's Theorem (§1.3). Thus g is linear, and hence itself is an clement of PSL(2,C) . 

The fixed points of a fractional linear transformation can be determined by solving a quadratic equation, 
so it is easy to check that there must be at least one and at most two distinct solutions in the extended plane 
C . In particular, if an automorphism of C fixes three distinct points, then it must be the identity map. 

In general, if two automorphisms g and h commiitc, we can say that g maps every fixed point of 
ft. to a fixed point of h , and that h maps every fixed point of <? to a fixed point of g . However, this 
leaves open the possibility that g interchanges the two fixed of h and that h interchanges the two fixed 
points of g . If this is indeed the case, then both g o g and h o h have at least four fixed points, hence 
both must equal the identity map. (An example of this phenomenon is provided by the two commuting 
involutions g{z) = —z with fixed points {0,oo} , and h{z) = 1/z with fixed points {±1} .) If we exclude 
this possibility, then elements which commute must have exactly the same fixed points. 

Conversely, let us consider the subgroup consisting of all elements of G(C) which fix two specified 
points Zo Zi . It is convenient to conjugate by an automorphism which carries Zq to zero and Zi to 
infinity. The argument above shows that an automorphism g fixes both zero and infinity if and only if it 
has the form g{z) = Xz for some A ^ . Thus the subgroup consisting of all such elements is isomorphic 
to the multiplicative group C\{0} , and hence is commutative as required. 

Finally, consider automorphisms g which fix only the point at infinity. A similar argument shows that 
g{z) must be equal to z + c for some constant c 7^ . (Compare 1.13.) These automorphisms, together 
with the identity map, form a subgroup of G(C) which is isomorphic to the additive group of C ; which 
again is commutative as required. Further details will be left to the reader. □ 

The corresponding discussion for the group G{H) (or G{D) ) will be important in §3. To fix our ideas, 
let us concentrate on the case of the half-plane. It follows from 1.7 that every automorphism of H extends 
uniquely to an automorphism of C . Hence 1.12 applies immediately. However, we must consider not only 
fixed points inside of H but also fixed points which lie on the boundary dH = RU 00 . A priori, we should 
also consider fixed points which lie in the lower half-plane, completely outside of the closure H . However, 
it is easy to check that w is a fixed point of a fractional linear transformation with real coefiicients if and 
only if the complex conjugate w is also a fixed point. Thus each fixed point in the lower half-plane, outside 
of H , is paired with a fixed point which is inside the upper half-plane H . 

1.14. Definition. The non- identity automorphisms of H fall into three classes, as follows: 

An automorphism g S G{H) is said to be elliptic if it has a fixed point Wq & H . We may also describe 
5 as a rotation around wq ■ (Compare (1) above.) 

The automorphism g <E G{H) is hyperbolic if it has two distinct fixed points on the boundary dH . 
As an example, g fixes the two points and 00 if and only if it has the form g{w) = \w with A > . 

The automorphism g e G{H) is parabolic if it has just one double fixed point, which necessarily 
belongs to the boundary dH = RU 00 . For example, if this double fixed point is the point at infinity, then 
g is necessarily a translation: g{w) ^ w + c for some constant c 7^ in R . 

1.15. Lemma. Two non-identity elements of G{H) commute if and only if they have exactly 
the same fixed points in fl' = iJuRUoo. The set of all group elements with some specified fixed 

point set, together with the identity element, forms a commutative subgroup, which is isomorphic 
to a circle in the elliptic case and to a real line in the parabolic or hyperbolic cases. 

The proof is easily supplied. □ 

Again, we could equally well work with D in place of H . One defect of this exposition is that it requires 
going outside of the half-plane H in order to distinguish between parabolic and hyperbolic automorphisms. 
For a more intrinsic description of the difference between these cases, see Problem 1-5. 



We conclude this section with a number of problems for the reader. 
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Problem 1-1. If a holomorphic map f : D ^ D fixes the origin, and is not a rotation, prove that the 
successive images f°^{z) converge to zero for all z in the open disk D , and prove that this convergence 
is uniform on compact subsets of D . (Here /°" stands for the n-fold iterate / o • • • o / . The example 
f{z) = shows that convergence need not be uniform on all of £) .) 

Problem 1-2. Show that the group G(-D) of conformal automorphisms of the unit disk D consists 
of all maps 



g{z) = e^'iz - a)/(l - az) 



with |e*^| = 1 , where a £ D is the unique point which maps to zero. (Compare 1.7.) Check that 
Ifl'CO)! < 1 , and conclude using 1.2 that any holomorphic map f : D ^ D must satisfy |/'(0)| < 1 . 

Problem 1-3. Show that the action of the group G{C) on C is simply 3-transitive. That is, there is 
one and only one automorphism which carries three distinct specified points of C into three other specified 
points. Similarly, show that the action of of G(C) on C is simply 2-transitive. Show that the action of 
G{D) on the boundary circle dD carries three specified points into three other specified points if and only 
if they have the same cyclic order; and show that the action of G{D) carries two points of D into two 
other specified points if and only if they have the same Poincare distance. 

Problem 1-4. By an anti-holomorphic automorphism of C we mean an orientation reversing sclf- 
homeomorphism of the form z ri{z) , where rj is holomorphic. If L is a straight line or circle in C , 
show that there is one and only one anti-holomorphic involution of C having L as fixed point set, and 
show that no other non-vacuous fixed point sets can occur. Show that the automorphism group G{C) 
acts transitively on the set of straight lines and circles in C . Similarly, show that any anti-holomorphic 
involution of D is the reflection in some Poincare geodesic; and show that G{D) acts transitively on the 
set of such geodesies. 

Problem 1-5. Let g be an automorphism of D with g o g not the identity map. Show that g is 
hyperbolic if and only if there exists an automorphism h which satisfies 

hogoh~'^ = g^^ , 

or if and only if there exists some necessarily unique geodesic L with respect to the Poincare metric which 
is mapped onto itself by g , or if and only if g commutes with some anti-holomorphic involution. (The 
possible choices for h are just the 180° rotations about the points of L .) 

Problem 1-6. Deflne the infinite band B c C of width n to be the set of all z = x + iy with |y| < 
7r/2 . Show that the exponential map carries B isomorphically onto the right half-plane {u + iv : u > 0} . 
Show that the Poincare metric on B takes the form 

ds = \dz\/cosy . (7) 

Show that the real axis is a geodesic whose Poincare arclength coincides with its usual Euclidean arclength, 
and show that each real translation z z + c is a hyperbolic automorphism of B having the real axis as 
its unique invariant geodesic. 
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Problem 1-7. Given four distinct points Zj in C show that the cross ratio 

{Zl - 2:3) (^2 - Z4) 



X{zi , Z2; zz, Z4) 



{Zi - Zi){z2 - Z3) 



e C\{o,i} 



is invariant under fractional linear transformations, and show that x is real if and only if the four points 
lie on a straight line or circle. 

Problem 1-8. Show that each Poincare neighborhood Nr{wo , Ph) in the upper half-plane is bounded 

by a Euclidean circle, but that wq is not its Euclidean center. Show that each Poincare geodesic in the upper 
half-plane is a straight line or semi-circle which meets the real axis orthogonally. If the geodesic through 
wi and IU2 meets dH = R U 00 at the points a and /3 , show that the Poincare distance between wi 
and W2 is equal to the logarithm of the cross ratio x(^i ^ W2; a, (3) . Prove corresponding statements for 
the unit disk. 

Problem 1-9. The Gaussian curvature of a conformal metric ds = j{w)\dw\ with w = u + iv is given 
by the formula 



K = 



where the subscripts stand for partial derivatives. (Compare Willmore, p. 79.) Check that the Poincare 
metrics (3), (4) and (7) have curvature K = —1 , and more generally that the metric ds = c\dw\/v has 
curvature K = — . Check that the spherical metric (6) has curvature K = +1 . 

Problem 1-10. Classify conjugacy classes in the groups G{H) = PSL(2,R) as follows. Show that 
every automorphism of H without fixed point is conjugate to a unique transformation of the form w w+1 
or w t—f w — 1 or w t—^ Xw with A > 1 ; and show that the conjugacy class of an automorphism g with 
fixed point wq & H is uniquely determined by the derivative A = g'{wo) , where |A| = 1 . Show also that 
each non-identity element of PSL2(R) belongs to one and only one "one-parameter subgroup", and that 
each one-parameter subgroup is conjugate to either 

t ^■ 

according as its elements are parabolic or hyperbolic or elliptic. Here 
real numbers. 



"1 


t' 




'e* 




cost 


sini 





1 


or 


e-' 


or 


— sin f. 


cost 



t ranges over the additive group of 



Problem 1-11. For a non-identity automorphism g G G{C) , show that the derivatives g'{z) at the 

two fixed points are reciprocals, say A and A""'^ , and show that the sum A + A^^ is a complete conjugacy 
class invariant. (Here A = 1 if and only if the two fixed points coincide. In the special case of a fixed point 
at infinity, one must evaluate the derivative using the local coordinate ( = l/z .) 

Problem 1-12. Show that the conjugacy class of a non-identity automorphism g{z) = Xz + c in the 
group G(C) is uniquely determined by its image under the homomorphism 5 1— > A € C\{0} . 
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§2. The Universal Covering, Montel's Theorem. 

If 5 is a completely arbitrary Riemann surface, then the universal covering 5 is a well defined simply 
connected Riemann surface, with a canonical projection map p : S ^ S . (Compare Munkres, and also 
Appendix E.) According to the Uniformization Theorem, this universal covering S must be conformally 
isomorphic to one of the three model surfaces (§1.1). Thus we have the following. 

2.1. Lemma. Every Riemann surface S is conformally isomorphic to a quotient of the form 

S /T , where S is a simply connected surface which is isomorphic to either D , C , or C . Here 
T is a discrete group of conformal automorphisms of S , such that every non-identity element of 
r acts without fixed points on S . 

This discrete group F c G{S) can be identified with the fundamental group 7ri(S') . The elements 
of r are called deck transformations. They can be characterized as maps ^ : S ^ S which satisfy the 
identity 7=^07, that is maps for which the diagram 

S ^ S 

Ip _ Ip 
s ^ s 

is commutative. Conversely, if we are given a group T of conformal automorphisms of a simply connected 
surface S which is discrete as a subgroup of G{S) , and such that every non-identity element of F acts 
without fixed points, then it is not difficult to check that F is the group of deck transformations for a 
universal covering map S — > S /T . (Compare Problem 2-1.) 

We can analyze the three possibilities for S as follows. 

Spherical Ccise. According to 1.12, every conformal automorphism of the Riemann sphere C has at 
least one fixed point. Therefore, if S = C/T is a Riemann surface with universal covering S = C , then 
the group F c G{C) must be trivial, hence S itself must be isomorphic to C . 

Euclidean Case. By 1.13, the group G(C) of conformal automorphisms of the complex plane consists 
of all affine transformations z 1-^ Xz + c with X ^ . Every such transformation with A ^ 1 has a fixed 
point. Hence, if S = C/F is a surface with universal covering S = C , then F must be a discrete group 
of translations z i-^ z + c of the complex plane C . There are three subcases: 

If F is trivial, then S itself is isomorphic to C . 

If F has just one generator, then S is isomorphic to the cylinder C/Z , which in turn is isomorphic 
under the exponential map to the punctured plane C\{0} . 

If F has two generators, then it can be described as a two-dimensional lattice 
A C C , that is an additive group generated by two complex numbers which are linearly independent 
over R . The quotient T = C/A is called a torus. 

In all three of these cases, note that our surface inherits a locally Euclidean geometry from the Euclidean 
metric \dz\ on its imiversal covering surface. For example the punctured plane C\{0} , consisting of points 
exp(z) = uj , has a complete locally Euclidean metric \dz\ = \dw/w\ . It is easy to check that such a metric 
is unique up to a multiplicative constant. (Compare Problem 2-2.) We will refer to these Riemann surfaces 
as [complete locally] Euclidean surfaces. The term ''parabolic surface" is also commonly used in the 
literature. 

Hyperbolic Case. In all other cases, the universal covering S must be conformally isomorphic to the 
unit disk. Such Riemann surfaces are said to be Hyperbolic. As an example, any Riemann surface with 
non-ahelian fundamental group, and in particular any surface of higher genus, is necessarily Hyperbolic. 

Remark. Here the word "Hyperbolic" is a reference to Hyperbolic Geometry, that is the geometry of 
Lobachevsky. Unfortunately the term "hyperbolic" has at least three different well established meanings in 
conformal dynamics. (Compare §1.14 and §14.) In a crude attempt to avoid confusion, I will alway capitalize 
the word when it is used with this geometric meaning. 

Every Hyperbolic surface S possesses a unique Poincare metric, which is complete, with Gaussian 
curvature identically equal to — 1 . To construct this metric, we note that the Poincare metric on S is 
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invariant under the aetion of T . Henee there is one and only one metric on S so that the projection 
S = D S is a local isometry. Hence, just as in §1.9, there is an associated Poincare distance function 
p{z, z') — ps{z, z') which is equal to the length of a shortest geodesic from 2; to z' . As in 1.10 we have: 

2.2. Lemma. If f : S ^ T is a holomorphic map between Hyperbolic surfaces, then 

PT{f{z), f{z')) < PS{Z,Z'). 

Furthermore, if equality holds for some z ^ z' , then it follows that f is a local isometry. That 
is, f preserves the infinitesimal distance element ds , and hence preserves the distances between 
nearby points. 

Proof. This follows, just as in 1.10, since a minimal geodesic joining z to z' must be mapped 
isometrically. □ 

Caution: It no longer follows that / must be a conformal isomorphism from S to T . However, if / 
is a local isometry, then we can at least assert that / induces an isometry S T between the universal 

covering surfaces, and hence that / is a covering map from S onto T . 

Here is an example. The map f{z) = z^ on the punctured disk D\{Q} is certainly not an auto- 
morphism, since it is two-to-one. However, the universal covering of Z)\{0} can be identified with the left 
half-plane, mapped to D\{0} by the exponential map, and / lifts to the automorphism w 1— > 2w of this 
left half-plane. Therefore, / is a covering map, and preserves the Poincare metric locally. 

Note that the punctured disk has abelian fundamental group 7ri(D\{0}) = Z . Here is another such 
example. For any r > 1 , the annulus 

Ar = {z : 1 < |2;| < r } 

is a Hyperbolic surface, since it admits a holomorphic map to the unit disk. The fundamental group ^{Ar) 
is evidently also free cyclic. In fact annuli and the punctured disk are the only Hyperbolic surfaces with 
abelian fundamental group, other than the disk itself. (Compare Problem 2-3.) 

Maximal Hyperbolic Example. If ai , 02 , 03 are three distinct points of C , then the c;oniplenient 
E3 = C\{ai , 02 , 03} = C\{0, 1} is called a thrice punctured sphere. This is evidently a Hyperbohc 
surface, for example since its fundamental group is not abelian. One immediate corollary of this observation 
is the following. 

2.3. Picard's Theorem. Any holomorphic map from C to C which omits three different 
values must be constant. More generally, if the Riemann surface S admits some non-constant 
holomorphic map to the thrice punctured sphere S3 , then S must be Hyperbolic. 

For this map / : 5 — > S3 can be lifted to a holomorphic map from the universal covering S to the 
universal covering S3 = Z) . By Liouville's Theorem (§1.3) it follows that S = D . d 

Let [/ C C be any connected open set which omits at least three points, and hence is Hyperbolic. It is 
often useful to compare the Poincare distance between two points of U with the spherical distance between 
the same two points within C. (See §1(6).) Here is a crude estimate. Again let Nr{z,pu) be the closed 
neighborhood of some fixed radius r with respect to the Poincare metric about the point z oi U . 

2.4. Lemma. As z converges towards the boundary dU in the spherical metric, the spherical 

diameter of the neighborhood Nr{z,pu) tends to zero. 

(For a sharper statement in the simply connected case, see A. 8 in the Appendix.) 

Proof of 2.4. First consider the special case [/ = S3 = C\{ai , 02 , 03} . Choose some fixed base 
point zo in ?7 = S3 . For each fixed r > , the neighborhood Nr{zo, pu) is the image under projection 
of a corresponding neighborhood in the universal covering surface, and hence is compact and connected. 
(Compare 1.9.) Now, as z tends to one of the three boundary points Oi oi U , it must eventually leave 
any compact subset of U , hence the distance pu{z, zq) must tend to infinity. For fixed r , it follows that 
the neighborhood Nr{z, pu) will eventually be disjoint from any given compact subset of S3 . In fact. 
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since the set Nr{z, pu) is connected, this entire set must tend to just one boundary point ai with respect 
to the spherical metric. 

Now consider an arbitrary Hyperbolic open set U C C . Given a sequence of points of U tending to 
the boundary, we can choose a subsequence {zj} which converges to a single boundary point ai . Choose 

two other boimdary points 02 and 03 , and consider the inclusion map from f/ to E3 = C\{ai , a2 , a^} . 
Applying the Pick inequality 2.2, we have Nr{zj , pu) C Nr{zj , psg) , and it follows from the discussion 
above that this entire neighborhood converges to the boundary point ai as j — > 00 . □ 



Using the Poincare metric, we will develop another important tool. A sequence of maps /„ : 5 ^ C on a 
Riemann surface S is said to converge locally uniformly (or 
uniformly on compact sets) to the limit g S ^ C if for every compact subset K c S the 
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sequence {fn\K} of maps /„ restricted to K converges uniformly to g\K . Here it is to be understood 
that we use the spherical metric (t(zi ,22) on the target space C . 

Definition. Let S and 5" be Riemann surfaces, with S' compact. A collection of holomorphic 
maps fa ■ S ^ S' is normal if every infinite sequence of maps from contains a subsequence which 
converges locally uniformly to a limit. 

(For the case of a non-compact target space S' , see 2.6 below.) Note that the limit function g must 
itself be holomorphic, by the Theorem of Weierstrass. However, this limit g need not belong to the given 
family. Roughly speaking, a family of maps is normal if and only if its closure, in the space of all holomorphic 
maps from S to 5" , is a compact set. (Ahlfors [Al, p. 213].) 

2.5. Montel's Theorem. Let S be any Riemann surface, which we may as well suppose to 
he Hyperbolic. If a collection T of holomorphic maps from S to the Riemann sphere C takes 
values in some Hyperbolic open subset U C C , or equivalently if there are three distinct points of 
C which never occur as values, then this collection T is normal. 

More explicitly, any sequence of holomorphic maps /„ : S ^ U contains a subsequence which converges, 
uniformly on compact subsets of 5 , to some holomorphic map g : S ^ U . Here it is essential that g 
be allowed to take values in the closure U . However, the proof will show that the image g{S) is either 
contained in ?7 , or is a single point belonging to the boundary of U . 

Proof of 2.5. First note by 2.3 that the surface S must be Hyperbolic, unless all of our maps are 
constant. Hence S also has a Poincare metric. Choose a countable dense subset of points Zj Cz S , j > I . (It 
follows easily from §1.1 that every Riemann surface possesses a countable dense subset. This statement was 
first proved by Rado. Compare Ahlfors & Sario.) Given any sequence of holomorphic maps fn-S^UcC, 
we can first choose an infinite subsequence {fn(p)} of the /„ so that the images fn(p){zi) converge to 
a limit within the closure of U . Then choose a sub-sub-sequence fn(p(q)) so that the fn{p{q)){z2) also 
converge to a limit, and continue inductively. By a diagonal procedure, taking the first element of the first 
subsequence, the second element of the second subsequence, and so on, we construct a new infinite sequence 
of maps gm = fnm so that lim^-KX) 9m{zj) € U exists for every choice of zj . 

Case 1. Suppose that every one of these limit points in U actually belongs to the set U itself. 
Given any compact set K C S and any e > , we can choose finitely many Zj so that every point 
z G K has Poincare distance ps{z,Zj) < e from one of these zj . Further, we can choose mo so that 
Pu{gm{zj) , g„{zj)) < e for each of these finitely many Zj , whenever m, n > mg . For any z G -ft' it 
then follows using 2.2 that pu{gm{z) , gn{z)) < 3e whenever m, n > mo . Thus the gm{z) form a Cauchy 
sequence. It follows that the sequence of functions {gm} converges to a limit, and that this convergence is 
uniform on compact STibsets of S . 

Case 2. Suppose on the other hand that Ivaim^oo 9 m{zj) is actually a boundary point oq G dU for 
some Zj . Then it follows from 2.4 that gm{z) converges to ao for every z G S , and that this convergence 
is uniform on compact subsets of 5 . □ 

2.6. Remark. If we consider maps S ^ S' where the target space S' is not compact, then the 
definition should be modified as follows. We continue to assume that S is connected. A collection of 
maps fa ■ S ^ S' is normal if every infinite sequence of maps from contains a subsequence which 
either 

(1) converges locally imiformly to a holomorphic map from S* to S" , or 

(2) diverges locally uniformly to infinity, in the sense that the successive images of any compact subset of 
S eventually miss any given compact subset of S' . 



Concluding Problems. 

Problem 2-1. Let S be a simply connected Riemann surface, and let T C G{S) be a discrete 
subgroup; that is, suppose that the identity element is an isolated point of F . If every non-identity element 
of r acts on S without fixed points, show that the action of T is properly discontinuous. That is, for 
every compact K C S show that only finitely many group elements satisfy Kr\'y{K) ^ . Show that each 
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z ^ S has a neighborhood U whose translates 7(C/) are pairwise disjoint. Conclude that S/T is a well 
defined Riemann surface with 5* as its universal covering. 

Problem 2-2. Show that any Riemann surface which is not conformally isomorphic to C , has one 
and up to a multiplicative constant only one conformal Riemann metric which is complete, with constant 
Gaussian curvature. (Make use of Hopf's Theorem which asserts that, for each real number K , there is 
one and only one complete simply connected surface of constant curvature K up to isometry. See Willmore 
p. 162.) On the other hand, show that C has a 3-dimensional family of conformal metrics with curvature 
+1 . 

Problem 2-3. Using Problems 1-10 and 1-6, show that every Hyperbolic surface with abelian fun- 
damental group is conformally isomorphic either to the disk D , or the punctured disk DxlO} , or to the 
annulus 

Ar = {z G C : 1< \z\ < r} 

for some uniquely defined r > 1 . Define the modulus of this annulus to be the number mod (.4, ) = 
log r/27r > . Show that this annulus has a unique simple closed geodesic, which has length i = n/ mod {Ar ) =| 
27r^/logr . On the other hand, show that the punctured disk £>\{0} has no closed geodesic. This punc- 
tured disk, which is conformally isomorphic to the set Aoo = {z C : 1 < \z\ < oo} , is sometimes 
described as an annulus of infinite modulus. (However this designation is ambiguous, since the Euclidean 
surface C — {0} might also be described as an annulus of infinite modulus.) 

Problem 2-4. If S and S' are Hyperbolic Riemann surfaces (not necessarily compact), show that 
every family of maps from S to S" is normal. 

Problem 2-5. Show that normality is a local property. More precisely, let S and S' be any Riemann 
surfaces, and let {fa} be a family of holomorphic maps from S to S' . If every point of S has a 
neighborhood U such that the collection {fa\U} of restricted maps is normal, show by a diagonal argument 
as in the proof of 2.5 that {fa} is normal. 
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THE JULIA SET 
§3. Fatou and Julia: Dynamics on the Riemann Sphere. 

The local study of iterated holoniorphic mappings, in a neighborhood of a fixed point, was quite well 
developed in the late 19*'' century. (Compare §§6,7.) However, except for one very simple case studied by 
Cayley, nothing was known about the global behavior of iterated holomorphic maps until 1906, when Pierre 
Fatou described the following startling example. For the map z ^ / {z^ + 2) , he showed that almost every 
orbit under iteration converges to zero, even though there is a Cantor set of exceptional points for which 
the orbit remains bounded away from zero. (Problem 3-6.) This aroused great interest. After a hiatus dug 
the first world war, the subject was taken up in depth by Fatou, and also by Gaston Julia and others such 
as S. Lattes and J. F. Ritt. The most fundamental and incisive contributions were those of Fatou himself, 
although Julia developed much closely related material at more or less the same time. Julia, who had been 
badly wounded during the war, was awarded the "Grand Prix des Sciences mathematiques" by the Paris 
Academy of Sciences in 1918 for his work. 

Definition. Let S be a Riemann surface, let f : S —f S be a non-constant holomorphic mapping, and 
let /°" : S ^ S be its n-fold iterate. Fixing some point zq (z S , wc have the following basic dichotomy: 
If there exists some neighborhood U of Zq so that the sequence of iterates {/°"} restricted to U forms 
a normal family, then we say thai zq is a regulsr or normal point, or that zq belongs to the FatOU Set 
of f . Otherwise, if no such neighborhood exists, we say that zq belongs to the Julia set J = J{f) ■ (For 
sharper formulations of this dichotomy in the rational case, see §11.8 and Problem 13-1.) 

Thus, by its very definition, the Julia set J is a closed subset of S , while the Fatou set S\J is the 
complementary open subset. (The choice as to which of these two sets should be named after Julia and 
which after Fatou is rather arbitrary. The term "Julia set" is firmly established, but the Fatou set is often 
called by other names, such as "stable set" or "normal set".) Roughly speaking, zo belongs to the Fatou set 
if dynamics in some neighborhood of zq is relatively tame, and belongs to the Julia set, if dynamics in every 
neighborhood of zo is more wild. 

The classical example, and the one which we will emphasize, is the case where S is the Riemann sphere 

C = C U oo . Any holomorphic map / : C — > C on the Riemann sphere can be expressed as a rational 
function, that is as the quotient f{z) = p{z)/q{z) of two polynomials. Here we may assume that p{z) and 
q{z) have no common roots. The degree d of f = p/q is then equal to the maximum of the degrees of 

p and q . In particular, for almost every choice of constant c G C the equation f{z) = c has exactly d 
distinct solutions in C . (For every choice of c it has at least one solution, since we assume that d > .) 

As a simple example, consider the squaring map s : z i-^ z'^ on C . The entire open disk D is contained 
in the Fatou set of s , since successive iterates on any compact subset converge uniformly to zero. Similarly 
the exterior C\D is contained in the Fatou set, since the iterates of s converge to the constant function 
z 1-^ oo outside of D . On the other hand, if zq belongs to the unit circle, then in any neighborhood of 
Zq any limit of iterates s°" would necessarily have a jump discontinuity as we cross the unit circle. This 
shows that the Julia set J(s) is precisely equal to the unit circle. 

Such smooth Julia sets are rather exceptional. (Compare §5.) Sec Figure 1 for some much more typical 
examples of Julia sets for polynomial mappings. Figure la shows a rather wild Jordan curve, Figure lb a 
rather thick Cantor set, Figure Ic a "dendrite" , and Figure Id a more complicated example, the "airplane" , 
with a superattracting period 3 orbit. (Further examples of Julia sets are shown in Figures 2-5, 8-10, 12, 
and 17.) 

We will also need the following concept. 

Definition. By the grant/ or6/t of a point z under f : S ^ S we mean the set QO{z,f) consisting 
of all points z' £ S whose orbits eventually intersect the orbit of z . Thus z and z' have the same grand 
orbit if and only if f°™{z) = f°"{z') for some choice of m > and n > . 

Here are some basic properties of the Julia set. 

3.1. Lemma. The Julia set J{f) of a holomorphic map / : 5 — > 5 is fully invariant under f . 
That is, if z belongs to J{f) , then the entire grand orbit QO{z,f) is contained in J{f) . 
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Figure la. A simple closed curve, 
Julia set for z i-^- + (.99 + .14i)z 
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Figure Ic. A "dendrite", Julia set for z i-^ z"^ + i . 







Figure Id. Julia set for z z'^ - 1.75488 . . . , the "airplane". 



Evidently it sufRccs to prove that z G •/(/) if and only if /(z) G ./(/) • A completely equivalent 
statement is that the Fatou set is fully invariant. The proof, making use of the fact that a non-constant 
holomorphic map takes open sets to open sets, is completely straightforward and will be left to the reader. 
□ 

It follows that the Julia set possesses a great deal of self-similsrity: Whenever 
f{zi) = Z2 in J{f) , with derivative f'{zi) ^ , there is an induced conformal 
isomorphism from a neighborhood Ni of z\ to a neighborhood N2 of Z2 which takes Ni n J(/) precisely 
onto N2 n J(/) . (Compare Problem 3-7.) 

3.2. Lemma. For any n> , the Julia set J{f°"') of the n-fold iterate coincides with the Julia 
set J{f) . 

Again, the proof will be left to the reader. □ 

Now consider a periodic orbit or "Cycle" 

f : zqi-^ zii-^ ■ ■ ■ z„_i z„ = zo ■ 

If the points zi , . . . , Zn are all distinct, then the integer n > 1 is called the period. If the Riemann 
surface 5 is C (or an open subset of C ), then the derivative 

A = (r")'(z.) = /'(zi)-/'(z2)---/'(Zn) 

is a well defined complex number called the multiplier or the eigenvalue of this periodic orbit. More 

generally, for self-maps of an arbitrary Riemann surface the multiplier of a periodic orbit can be defined using 
a local coordinate chart around any point of the orbit. By definition, a periodic orbit is either attracting or 
repelling or indifferent ( = neutral ) according as its multiplier satisfies |A| < 1 or |A| > 1 or |A| = 1 . 
The orbit is called superattracting if A = . 

Caution: In the special case where the point at infinity is periodic under a rational map, /°"(oo) = 00 , 
this definition may be confusing. The multiplier A is not equal to the limit as 2: ^ 00 of the derivative of 
f°"{z) , but is rather equal to the reciprocal of this number. In fact if we introduce the local miiformizing 
parameter w = 1/z for z near 00 , then it is easy to check that the derivative oi w 1/ f{l/w) at w = 
is equal to lim^^oo l/(/°")'(2:) . As an example, if f{z) = 2z then 00 is an attracting fixed point with 
multiplier A = 1/2 . 

In the case of an attracting periodic orbit, we can define the basin of attraction to be the open set 
^CS consisting of all points z&S for which the successive iterates /""(z) , /"^"(z) , . . . converge towards 
some point of the periodic orbit. In particular, this basin of attraction is defined in the superattracting case. 

3.3. Theorem. Every attracting periodic orbit is contained in the Fatou set. In fact the entire 
basin of attraction 17 for an attracting periodic orbit is contained in the Fatou set. However the 
boundary d^l is contained in the Julia set, and every repelling periodic orbit is contained in the 
Julia set. 

Proof. In view of 3.2, we need only consider the case of a fixed point f{zo) = zo. If zq is attracting, 
then it follows from Taylor's Theorem that the successive iterates of / , restricted to a small neighborhood 
of Zo , converge uniformly to the constant function z 1—^ zq . The corresponding statement for any compact 
subset of the basin then follows easily. On the other hand, around a boundary point of this basin, that 
is a point which belongs to the closure f2 but not to fl itself, it is clear that no sequence of iterates can 
converge to a continuous limit. (Sec Problem 3-2 for a sharper statement.) If zq is repelling, then no 
sequence of iterates can converge uniformly near zq , since the derivative df°"{z)/dz at zq takes the value 
A" , which diverges to infinity as n — > 00 . (Compare §1.4.) □ 

The case of an indifi'crent periodic point is much more diflicult. (Compare §§7, 8.) One particularly 
important case is the following. 

Definition. A periodic point /°"(^o) = zq is called parabolic if the multiplier A at zq is equal to 
-|-1 , yet /°" is not the identity map, or more generally if A is a root of unity, yet no iterate of / is the 
identity map. 
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As an example, the two fixed points of tlie rational map f{z) = z/{z — 1) both have mnltiplier equal 
to — 1 . These do not count as parabolic points since f o f{z) is identically equal to z . This exclusion is 
necessary so that the following assertion will be true. 

3.4. Lemma. Every parabolic periodic point belongs to the Julia set. 

Proof. Let w be a local uniformizing parameter, with w = corresponding to the periodic point. 
Then some iterate f°™ corresponds to a local mapping of the -plane with power series expansion of the 
form w 1-^ w + akW^ + ak+iw^'^^ + • • • , where k > 2 , ^ . It follows that f°"v corresponds to a 
power series w i-^ w +pakW^ H — • . Thus the fc-th derivatives of diverge as p ^ <x> . It follows from 

1.4 that no subsequence can converge locally uniformly. □ 

Now and for the rest of §3, let us specialize to the case of a rational map / : C — > C of degree d>2. 

3.5. Lemma. // / is rational of degree two or more, then the Julia set J{f) is non-vacuous. 

Proof. If J(/) were vacuous, then some sequence of iterates /°"(^) would converge, uniformly over 
the entire sphere C , to a holomorphic limit g : C ^ C . (Here we are using the fact that normality is a 
local property: Problem 2-5.) A standard topological argument would then show that the degree of /""(-J) 
is equal to the degree of g for large j . But the degree of /°" is equal to , which diverges to infinity 
as n — > oo . □ 

A different, more constructive proof of this Lemma will be given in §9.5. 

Definition. A point z G C is called grand orbit finite or (to use the classical terminology) 
exceptional under / if its grand orbit GD{z, /) C C is a finite set. Using Montel's Theorem, we 
prove the following. 

3.6. Lemma. // / is rational of degree two or more, then the set £{f) of grand orbit finite 
points can have at most two elem,ents. These grand orbit finite points, if they exist, must always be 
critical points of f , and must belong to the Fatou set. 

Proof. (Compare Problem 3-3.) Note that / maps any grand orbit GD{z, f) onto itself. Hence, any 
finite grand orbit must constitute a single periodic orbit under / . Each point z in this finite orbit must 
be critical (and in fact (d — 1) -fold critical, where d is the degree), since otherwise f{z) would have two 
or more pre-images. Therefore, such an orbit must be attracting, and hence contained in the Fatou set. 

If there were three distinct grand orbit finite points, then the union of the grand orbits of these points 
would form a finite set whose complement in C would be Hyperbolic, with fiU) = U . Therefore, 
the set of iterates of / restricted to U would be normal by Montel's Theorem. Thus both U and its 
complement would be contained in the Fatou set, contradicting 3.5. □ 

3.7. Lemma. Let z\ be any point of the Julia set J{f) C C . If N is a sufficiently small 
neighborhood of z\ , then the union U of the forward images /°"(A^) is precisely equal to the 
complement C-^{f) of the set of grand orbit finite points. 

In particular, this union U contains the Julia set J(/) . (In §11.2 we will see that just one forward 

image f°"{N) actually contains the entire Julia set, provided that n is sufficiently large.) 

Proof of 3.7. Let E be the complementary set C\U . We have f{U) C f/ , or equivalently 
f~^{E) c , by the construction. Since U intersects the Julia set, it follows from Montel's Theorem 
that its complement E has at most two points. Now since E is finite and / is onto, a counting argument 
shows that f~^{E) = E , hence E is contained in the set £{f) of grand orbit finite points. If the initial 
neighborhood N is small enough to be disjoint from £{f ) , then it follows that E = £{f ) . □ 

3.8. Corollary. // the Julia set contains an interior point Zi , then it must be equal to the entire 
Riemann sphere. 

For if we choose a neighborhood N C J , then 3.7 shows that the union U C J oi forward images of 
N is everywhere dense on C . □ 
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3.9. Theorem. // zq S J(/) , then the set of all iterated pre-images 

{z : = zo for some n > 0} 

is everywhere dense in J{f) . In particular, it follows that the grand orbit 

GD{zo , /) is everywhere dense in J{f) ■ 

For Zo is not a grand orbit finite point, so 3.7 shows that every point z\ € J{f) can be approximated 
arbitrarily closely by points z whose forward orbits contain zq . □ 

This Theorem suggests an algorithm for computing pictures of the Julia set: Starting with any Zq € 
J(/) , first compute all pre-images f{zi) = Zq , then compute all pre-images f{z2) = z\ , and so on, thus 
eventually coming arbitrarily close to every point of J(/) . This method is most often used in the quadratic 
case, since quadratic equations are very easy to solve. The method is very insensitive to round-off errors; 
since / tends to be expanding on its Julia set, so that f~^ tends to be contracting. (Compare Problem 
3-4. ??) 

3.10. Corollary. // / has degree two or more, then J{f) has no isolated points. 

Proof. Since J(/) is fully invariant, it follows from 3.5 and 3.6 that J{f) must be an infinite set. 
Hence it contains at least one limit point zq . Now the iterated pre-images of zq form a dense set of 
non-isolated points in J(/) . □ 

A property of a point of J is said to be true for generic z € J if it is true for all points in some 
countable intersection of dense open subsets Ui O J C J . (Compare §8. Here the notation is supposed to 
indicate that the Ui are open subsets of C and that the closure of Ui Ci J is equal to J .) By Baire's 
Theorem, any such countable intersection is itself a dense subset of J . 

3.11. Corollary. For generic z € J(/) , the forward orbit 
{z , f{z) , f°^{z) , . . . } is everywhere dense in J{f) . 

Proof. Let {Bj} be a countable collection of open sets forming a basis for the topology of C . For 
each Bj which intersects J = J(/) , let Uj be the union of the iterated pre-images f~"{Bj) for n>Q. 
Then it follows from 3.9 that the closure of Uj fl J is equal to the entire Julia set J , and the conclusion 
follows. □ 

We will continue the study of rational Julia sets in §11. 



Concluding problems. 

Problem 3-1. If / : C ^ C is rational of degree d = 1 , show that the Julia set J(/) is either 
vacuous, or consists of a a single repelling or parabolic fixed point. 

Problem 3-2. If O c C is the basin of attraction for an attracting periodic orbit, show that the 
boundary dfl = $1x17 is equal to the entire Julia set. (Compare Theorem 3.3.) Here it is essential that we 

include all connected components of this basin. 

Problem 3-3. Show that a rational map / is actually a polynomial if and only if the point at infinity 
is a grand orbit finite fixed point for / . Show that / has both zero and infinity as grand orbit finite points 

if and only if f{z) = az" , where n can be any non-zero integer, negative or positive, and where a ^ . 
Conclude that a rational map has grand orbit finite points if and only if it is conjugate, under some fractional 
linear change of coordinates, either to a polynomial or to the map z^ l/z"^ for some d>2. 

Problem 3-4. Using a hand calculator if necessary, decide what maps to what in Figure Id. 

Problem 3-5. If f{z) = z'^ — &, show that J(/) is a Cantor set contained in the intervals [—3, —a/3] U 
[■\/3, 3] . More precisely, show that a point in J(/) with 

orbit zq^ zi^ ■ ■■ is uniquely determined by the sequence of signs Zj/\zj \ = ±1 . 

Problem 3-6. For Fatou's function f{z) = z^ 1(2 -|- z^) , show that the entire completed real axis 
RUoo is contained in the basin of attraction of the origin. Show that J(/) is a Cantor set. More precisely, 
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Figure 2. Julia set for f{z) = z'"^ + §z + . 
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given any infinite sequence of signs eQ , ei , ... show that there is one and only one point z = z(eo , ei , • • •) 
which satisfies the condition that f°"'{z) is uniformly bounded away from zero, and belongs to the half- 
plane CnH for each n > . To this end, consider the branch g{z) = a/2z/(1 — z) of , mapping 
C\[0, 1] onto the upper half-plane H . Starting with any zo ^ [0,1] , show that the successive images 
eog{eig{- ■ ■ eng{zo) ■ ■ ■)) converge to the required point z e J(/) . Since a Cantor set cannot separate the 
plane, show that the basin of attraction of the origin is equal to C\J(/) . 

Problem 3-7. Self-similarity. With rare exceptions, any shape which is observed about one point 

of the Julia set will be observed infinitely often, throughout the Julia set. More precisely, for two points z 
and z' of J = J(/) , let us say that (J, z) is locally conformally isomorphic to (J, z') if there exists a 
conformal isomorphism from a neighborhood N of z onto a neighborhood N' of z' which carries z to 
z' and J n TV onto J (1 N' . For all but finitely many zq G J , show that the set of z for which (J, z) is 
locally conformally isomorphic to ( J, zq) is everywhere dense in J . 

As an example, consider the polynomial map f{z) = z^ + ASz + .928 i of Figure 2, and explain why 
the fixed point .8i looks different from all other points of the Julia set. (See also Example 2 of §5.) How 
many pre-images does this point have? 
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§4. Dynamics on Other Riemann Surfaces. 



This section will try to say something about the theory of iterated holomorphic mappings on an arbitrary 
Riemann surface. However we will concentrate on the easy cases, and simply refer to the literature for the 

hard cases. It turns out that there are only three Riemann surfaces S for which the study of iterated 
mappings is really difficult, namely the sphere C , the plane C , and the punctured plane C\{0} . 

The theory of iterated holomorphic mappings from the Riemann sphere C to itself has been outlined 
in §3, and will form the main goal of all of the subsequent sections. 

We can distinguish two different classes of holomorphic maps from the complex plane C to itself. A 
polynomial map of C extends uniquely over the Riemann sphere C . Hence the theory of polynomial 
mappings can be subsumed as a special case of the theory of rational maps of C . (See especially §§17-18.) 
On the other hand, transcendental mappings from C to itself form an essential distinct and more difficult 
subject of study. Such mappings have been studied for more than sixty years by many authors, starting with 
Fatou himself. Even iteration of the exponential map exp : C ^ C provides a number of quite challenging 
problems. (See for example Lyubich, and Rees.) A proof that the Julia set J(exp) is the entire plane C is 
included in Devaney [Dvl]. Further information about iterated transcendental functions may be found for 
example in Baker, Devaney [Dv2], Goldberg & Keen, and in Eremenko & Lyubich. 

The study of iterated maps from the punctured plane C\{0} to itself is also a difficult and interesting 
subject. (See for example Keen.) 

For all of the uncountably many other Riemann surfaces, it turns out that the possible dynamical 
behavior is very restricted, and fairly easy to describe. We must distinguish two very different cases according 
as the surface is a torus or is Hyperbolic. First consider the case of a torus T = C/A , where A is a 
lattice in C . 

4.1. Theorem. Every holomorphic map f : T ^ T is an ajfine map, 
f{z) = az + c (mod A) . The corresponding Julia set J{f) is either the empty set or the en- 
tire torus according as |q:| < 1 or |a| > 1 . 

Proofs will be given at the end of this section. Here the possible values for the derivative a are sharply 
restricted. (Problem 4-1.) The dynamics of such iterated afhne maps on the torus are of some interest. (See 
Problem 4-3, as well as Example 3 of §5.) However, the possibilities are so limited that this study cannot 
be considered very difficult. 

Finally, suppose that S is Hyperbolic. Then we will see that any holomorphic self-map behaves in a 
rather dull manner under iteration. In particular, the Julia set is alway vacuous. Consider first the special 
case of the unit disk. The following was proved by Denjoy in 1926, sharpening an earlier result by Wolff. 

4.2. Theorem. Let f : D ^ D be any holomorphic map. Then either 

(1) f is a "rotation" about some fixed point zq ^ D , or else 

(2) the successive iterates /°" converge, uniformly on compact subsets of D , to a constant 
function z co G D . 

Here the notation /°" stands for the n -fold composition /o---o/ mapping D into itself. Note that 
the limiting value lim„^oo f°^{z) may belong to the boundary dD . Similar statements hold for maps 
of the upper half-plane H to itself. As examples, if f{w) = 2w or if f{w) = w + i for w G H , then 
evidently lim„_>(x) f°"'{w) is equal to the boundary point +oo for every w G H . (Here we must measure 
convergence with respect to the spherical metric on the compact set H C C .) 

The corresponding assertion for an arbitrary Hyperbolic surface is only slightly more complicated to 
state. First some definitions. If f : S ^ S , then the sequence of points z i-^ f{z) i-^ f°^{z) i-^ ■ ■ ■ is called 
the orbit oi the point z € S . A fixed point /(zq) = zq is said to be attracting if the derivative A = f'{zo) 
satisfies |A| < 1 . (To be more precise, we must first choose some local coordinate in a neighborhood of the 
fixed point, and compute this derivative in terms of this local coordinate. We will be careless about this, 
since in practice our Riemann surfaces will usually be open subsets of C .) For such an attracting fixed 
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point, the basin of attraction Q = Q{zq) is defined to be the set of all points z e S for which the orbit 
z f{z) 1-^ f°^{z) ■ ■ ■ converges towards zq . It is not difficult to check that is an open subset of S 
and that zq . 

4.3. Theorem. If S is a Hyperbolic Riemann surface, then for every holomorphic map f : S ^ S 

the Julia set J{f) is vacuous. FuHhermore either: 

(a) every orbit converges towards a, unique aitracting fixed point /(zo) = Zq , 
{b) every orbit diverges to infinity with respect to the Poincare metric on S , 

(c) / is an automorphism of finite order, or 

(d) S is isomorphic either to a disk D , a punctured disk D\{0} , or an annulus 

Ar = {z : 1< \z\ < r} , 
and f corresponds to an irrational rotation z e^'^'*z with t ^ Q . 

Evidently these four possibilities are mutually exclusive. Much later, in §13, we will want to apply this 
Theorem to the case where S in an open subset of the sphere C and / is a rational map carrying S into 
itself. In this case, as in 4.2, it is convenient to study limiting values which belong to the closure of S . We 
can then sharpen the statement in Case (b) as follows. 

4.4. Addendum. Suppose that U is a Hyperbolic open subset of C and that f : U ^ U extends 
holomorphically throughout a neighborhood of the closure U . Then in Case (6) above, all orbits in 
U must converge within C to a single boundary fixed point 

f{z) = z e dU . 

This convergence is uniform on com,pact subsets of U . 

(In the special case where U is the standard unit disk, of course we have this same result without the extra 
hypothesis that / extends over the boundary.) 

Now let us begin the proofs. 

Proof of Lemma 4.1. To fix our ideas, suppose that T = C/A where the lattice A c C is 

spanned by the two numbers 1 and t , and where t ^ R . Any holomorphic map / : T ^ T lifts to 
a holomorphic map F : C ^ C on the universal covering surface. Note first that there exist two lattice 
elements Ai , A2 € A so that 

F{z + 1) = F{z) + Ai , F{z + t) = F{z) + A2 

for every z G C . For example we certainly have F{z + 1) = F{z) (mod A) , and the difference function 
F{z + 1) — F{z) S A must be constant since C is connected and the target space A is discrete. Now let 
g{z) = F{z) — XiZ , so that g{z + 1) = g{z) . Then 

g{z + t) = g{z) + (A2 - Ait) . 

Thus g gives rise to a map from the torus T to the infinite cylinder 

C/(A2-Air)Z = C\{0}, 

or from the torus to C itself if A2 — Air = . Using Liouville's Theorem or the Maximum Modulus Princi- 
ple, we see easily that g must be constant Thus g{z) = c , and 
F{z) = Xiz + c as required. The computation of J(/) will be left as an exercise. (See Problems 4-2 
and 4-3 below.) □ 

We will skip over 4.2 for the moment. The proof of Theorem 4.3 begins as follows. If we are not in 
Case (b), then some orbit zo i--> zi 1— > • • • must possess an accumulation point z G S . That is, we can 
find integers n(l) < n(2) < ••• so that the sequence {z,i(i-f} converges to z . Consider the sequence of 
maps y°(n(*+i)-n(0) , carrying Zn(i) to . By Montel's Theorem, in the version 2.6, there exists some 

subsequence which converges, uniformly on compact subsets, to a holomorphic map h : S ^ S . Evidently 
h{z) = z . 
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First suppose that f strictly contracts the Poincare m,etric. Then h must also contract the Poincarc 
metric, hence h cannot have two distinct fixed points. But / and h commute, since ft is a hmit of 
iterates of / ; hence / must map fixed points of h to fixed points of h . Therefore the unique fixed point 
z of h must also be a fixed point of / . This fixed point is attracting, since / contracts the Poincare 
metric. It follows that every orbit under f converges to z , so that we are in Case (a) of 4-3. For otherwise, 
if z' were the closest point which did not belong to the attractive basin of z , then the Poincare distance 
p{z , z') could not strictly decrease under the map / . 

Suppose, on the other hand, that f preserves the Poincare metric. Still assuming that / has an orbit 
with a finite limit point, wc will prove the following. 

4.5. Lemma. Under these hypotheses, some sequence of iterates converges, uniformly on 
compact subsets, to the identity map of S . It follows that f is necessarily an automorphism of 
S . 

Proof. Since / preserves the Poincare metric, it lifts to an isometry from the universal covering S to 
itself. It follows easily that / is either an automorphism or a covering map from S onto S . On the other 
hand, we know that some sequence of iterates of / converges to a map h which has a fixed point. We 
can lift ft to a map H : S ^ S which has a corresponding fixed point. Since H must also preserve the 
Poincare metric, it follows that H can only be a rotation about this fixed point. Therefore, some sequence 
of iterates of ft converges to the identity map l of 5 . It then follows easily that some sequence of iterates 
of / converges to l . Therefore / is one-to-one. For if f{z) = f{z') , then f°'^{z) = f°™{z') , and passing 
to the limit we have l{z) — l{z') , or in other words z = z' . Since a one-to-one covering map is clearly a 
conformal isomorphism, this proves the Lemma. □ 

To complete the proof of 4.3, we must prove the following. 

4.6. Lemma. If an automorphism f of a Hyperbolic surface S has iterates f°™ which are 

arbitrarily close to the identity map (uniformly on compact subsets), then either f has finite order, 
or else S is isomorphic to D or D\{0} or to an annulus, and f corresponds to an irrational 
rotation. 

(For this Lemma, we don't really need the hypothesis that S is Hyperbolic. In the non-Hyperbolic 
case, the corresponding statement would be that S is isomorphic to either C or C\{0} or C , and that 
/ corresponds to an irrational rotation.) 

Before proving 4.6, it will be convenient to briefiy consider the more general situation of a map f : S ^ 
S' between different Riemann surfaces, where S = S/T and S' = S' /T' . Such a map / lifts to a map 
F : S ^ S' which is unique up to composition with elements of the group F' of deck transformations of 
the target space. As in the proof of 4.1, to each deck transformation 7 S F there corresponds one and only 
one deck transformation 7' e F' so that the identity 

F(7(z)) = j'iFiz)) 

holds for all z € 5 . In fact the correspondence 71-^7' is a group homomorphism, which can be identified 
with the "induced homomorphism" /* : 7ri(S') — > 7ri(S") between fundamental groups. 

Wc are interested in the special case S = S' , with universal covering S isomorphic to the unit disk 
D . It will be convenient to choose some compact disk K C S and a corresponding compact disk K* 
in the universal covering surface S . If is uniformly close to the identity map on K , note that 

the lifted map may be far from the identity map on K* . However, there must exist some deck 

transformation so that the composition Fj = 7^ o f ""'(j) is uniformly close to the identity on K* . 

We will also need the following. 

4.7. Lemma. Let T C G be any discrete subgroup of a topological group G . Then for each 7 G F 
there exist a neighborhood N of the identity in G so that elements g G N satisfy go^og~^ g F 
only if they commute with 7 . 

The proof is straightforward. □ 
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Proof of 4.6. By the discussion above, wc have a sciqiience of automorphisms 
■^j ~ 7j ° F°"^'^^^ G G{S) which converge locahy uniformly to the identity automorphism. Furthermore, 
for each fixed 70 € F and each Fj there is a corresponding 7^ so that 

By 4.7, it follows that Fj commutes with 70 for large j . 

Now let us identify G{S) with the automorphism group G{D) , which operates not only on the open 
disk D but also on the closed disk D. By 1.15 we know that two non- identity elements of G{D) commute 
if and only if they have exactly the same fixed points in D . Thus, if we fix some non- identity 7 G F , 
and if we exclude the case where some Fj is actually equal to the identity automorphism, then we can say 
that 7 has exactly the same fixed points as Fj for j sufficiently large. This implies that all non-identity 
elements of F have the same fixed points, so that T is a commutative group. Evidently, either F is trivial 
and S = D , ov F is free cyclic and S is an annulus or punctured disk. (Compare Problem 2-3.) Further 
details are straightforward, and will be left to the reader. □ 

Proof of Addendum 4.4. Starting at some arbitrary point zq in the connected open set U C C , 
choose a path p : [0,1] ^ U from the point zq = p(0) to f{zo) = p{l) , and continue this path inductively 
for all t>0 by setting p{t+l) = f{p{t)) ■ By hypothesis, the orbit p(0) 1-^ p{l) 1-^ p{2) 1-^ ■ ■ ■ converges to 
infinity with respect to the Poincare metric on U . Hence it must tend to the boundary of the open set U , 
with respect to the spherical metric. Let 5 be the diameter of the image p[0, 1] in the Poincare metric for 
U . Then each successive image p[n, n + 1] must also have diameter less than S . Since these sets converge 
to the boundary of U , it follows that the diameter of p[n, n + 1] in the spherical metric must tend to zero 
as n — > 00 . (§2.4.) Since f{p{t)) = p{t+l) , this implies that every accumulation point of the path p{t) as 
t 00 must be a fixed point of / . It is not difficult to check that the set of all such accumulation points 
must be a connected subset of the boundary dU . But our hypothesis that / continues holomorphically 
throughout a neighborhood of the closure U guarantees that / can have only finitely many fixed points in 
U . This proves that the path p{t) converges to just one fixed point f{z) = z & dU . Thus the orbit of zq 
converges to z in the spherical metric. Using 2.2 and 2.4, it follows easily that every orbit in U converges 
to z , and that this convergence is uniform on compact subsets of U . O 

Proof of the Denjoy- Wolff Theorem 4.2. We now assume that S is the unit disk D c C , but 

do not assume that / can be continued outside of the open disk. The following argument is taken from a 
lecture of Beardon, as communicated to me by Shishikura. For any e > , let us approximate / by the 
map z^ {\ — e)f{z) from D into a proper subset of itself. Then it is not difficult to check that there is one 
and only one fixed point = (1 — e)f{Z() . If / itself has no fixed point, then these Ze must tend to the 
boundary of the disk as e ^ . Let r(e) be the Poincare distance of z^ from the origin, and consider the 
closed neighborhood A^r(£)(^£ > Pd) , which contains the origin as a boundary point. By Pick's Theorem 1.10, 
this neighborhood is necessarily carried into itself by the map z {1 — e)f{z) . These neighborhoods are 
actually round disks (although with a different center point) with respect to the Euclidean metric. (Problem 
1-8.) After passing to a subsequence as e — > , we may assume that these disks Nr{e){zt , Pd) tend to a 
limit disk Nq , bounded by a circle (known as a "horocircle" ) which is tangent to the boundary of D at a 
single point z . Now / must map A^o into itself, hence the entire orbit of under / must be contained 
in A^o • Therefore, if this orbit has no limit point in the open disk D , then it must converge towards the 
point of tangency z . The argument now proceeds as in 4.4. □ 



We conclude with problems for the reader. 

Problem 4-1. Given some torus T = C/A and some a G C , show that there exists a holomorphic 
map f{z) = az + c from T to itself with derivative a if and only if a A C A . Evidently an arbitrary 
rational integer a G Z will satisfy this condition. Show that there exists such a map with derivative a ^ Z 
if and only the ratio of two generators of A satisfies a quadratic equation with integer coefficients. Such a 
torus is said to admit ''complex multiplications" . 

Problem 4-2. If |a| = 1 but a ^ 1 , show that / is an automorphism of finite order, and in fact of 
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order cither 2, 3, 4, or 6. Conclude that J(/) is vacuous. Show that all four cases can occur, for suitably 
chosen A . 

Problem 4-3. If a ^ , show that any equation of the form f{z) = zq has exactly |ap solutions 
zGT. If a ^ 1 , show that / has exactly |a— Ip fixed points. (In particular, both \a\^ and |a— Ip are 
necessarily integers.) More generally, if \a.\ > 1 show that the equation f°'^{z) ~ z has exactly ja" — Ip 
solutions in T . Show that the periodic points of / are everywhere dense in T whenever a ^ . Conclude 
that the Julia set J(/) is the entire torus whenever |a| > 1 . 

Problem 4-4. On the other hand, show that a map from a Hyperbolic surface to itself can have at 
most one periodic point (necessarily a fixed point), unless every point is periodic. 
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§5. Smooth Julia Sets. 



Most Julia sets tend to be complicated fractal subsets of C . (Compare Brohlin [Br]. We will give a 
very partial explanation for this fact in §6.3.) This section, however, will be devoted to three exceptional 
Julia sets which are actually smooth manifolds. 



Example 1: the Circle. As discussed already in §3, the unit circle appears as Julia set for the 
mapping z i— > z^'^ for any n > 2 . Other rational maps with this same Julia set are described in Problem 
5-1. Similarly, the real axis R U oo , as the image of the unit circle under a conformal automorphism, can 
appear as a Julia set. (Problem 5-2.) 



Example 2: the Interval. Following Ulam and Von Neumann, consider the map jiz) = — 2 , 
which carries the closed interval / = [—2, 2] onto itself. We will show that the Julia set J(/) is equal 
to this interval J , and that every point outside of / belongs to the attractive basin f7(oo) of the point 
at infinity. (For higher degree maps with this same property, see Problem 5-3.) For zo G / , it is easy to 
check that both solutions of the equation f{z^ = zo belong to this interval / . Since / contains a repelling 
fixed point z = 2 , it follows from Theorem 3.9 that / contains the entire Julia set J{f ) ■ On the other 
hand, the basin r2((X)) is a neighborhood of infinity whose boundary 9f2(oo) is contained in J{f) C / by 
Theorem 3.3. Hence everything outside of J(/) must belong to this basin. Since /(/) C / , it follows that 
Jif) = I ■ 

Here is a more constructive proof that J(/) = / . We make use of the substitution 
g{w) = w + , which carries the unit circle in a two-to-one manner onto / = [—2, 2] . For Zq ^ I , 
the equation g{w) = zq has two solutions, one of which lies inside the unit circle and one of which lies 
outside. Hence g maps the exterior of the closed unit disk isomorphically onto the complement C\/ . 
Since the squaring map in the w -plane is related to / by the identity 

g{w')=9{wf-2 = f{g{z)), 

it follows easily that the orbit of z under / either remains bounded or diverges to infinity according as z 
does or does not belong to this interval. Again using 3.3, it follows that that J(/) = / . □ 



Example 3: all of C . The rest of this section will describe an example constructed by S. Lattes, 
shortly before his death in 1918. Given any lattice A C C we can form the quotient torus T = C/A , as in 
§4. Thus T is a compact Riemann surface, and is also an additive Lie group. Note that the automorphism 
z I— > — z of this surface has just four fixed points. For example, if A = Z + rZ is the lattice with basis 1 
and T , where r ^ R , then the four fixed points are 0, 1/2, t/2, and (1 -|- t)/2 modulo A . 

Now form a new Riemann surface 5 as a quotient of T by identifying each z GT with —z . Evidently 
S inherits the structure of a Riemann surface (although it loses the group structure). In fact we can use 
{z — ZjY as a local uniformizing parameter for S near each of the four fixed points Zj . Thus the natural 
map T — > 5 is two-to-one, except at the four ramification points. To compute the genus of S , we use the 
following. 
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5.1. Riemann-Hurwitz Formula. Let T ^ S be a branched covering map from one compact 
Riemann surface onto another. Then the number of branch points, counted with multiplicity, is 
equal to x{S)d — x(^) ; where x is the Euler characteristic and d is the degree. 

Sketch of Proof. Choose some triangulation of S which includes all critical values (that is all images of 
ramification points) as vertices; and let an{S) be the number of 

n-simplexes. so that x{S) = a2{S) — ai{S) + ao(>S') . In general, each simplex of S lifts to d distinct 
simplices in T . However, if w is a critical value, then there are too few pre-images of v . The number of 
missing pre-images is precisely the number of ramification points over v , each counted with an appropriate 
multiplicity; and the conclusion follows. □ 

Remark. This proof works also for Riemann surfaces with smooth boundary. The Formula remains 
true for proper maps between non-compact Riemann surfaces, as can be verified, for example, by means of 
a direct limit argument. 

In our example, since T is a torus with Euler characteristic x(T) = , and since there are exactly 
four simple branch points, we conclude that 2x{S) — x{T) = 4 , or xi^) = 2 ■ Using the standard formula 
X = 2 — 2g , we conclude that S is a surface of genus zero, isomorphic to the Riemann sphere. (Remark: 
The projection map from T to the sphere S is, up to a choice of normalization, known as the Weierstrass 
p-function.) 

Now consider the doubling map z i-^ 2z on T . This commutes with nmltiplication by — 1 , and hence 
induces a map f : S ^ S . Since the doubling map has degree four, it follows that / is a rational map of 
degree four. (More generally, in place of the doubling map, we could use any linear map which carries the 
lattice A into itself, as in Problem 4-1.) 

5.2. Lattes Theorem. The Julia set for this rational map f is the entire sphere S . 

Proof. Evidently the doubling map on T has the property that periodic points are everywhere dense. 
For example, if r and s are any rational numbers with odd denominator, then r + st is periodic. These 
periodic orbits are all repelling, since the multiplier is a power of two. Evidently / inherits the same 
property, and the conclusion follows by §3.3. (Alternatively, given a small open set U C S , it is not difficult 
to show that f°'^{U) is equal to the entire sphere S whenever n is sufficiently large. Hence no sequence 
of iterates of / can converge to a limit on any open set.) □ 

In order to pin down just which rational map / has these properties, we must first label the points 
of S . The four branch points on T map to four "ramification points" on S , which will play a special 
role. Let us choose a conformal isomorphism from S onto C which maps the first three of these points to 
DO , , 1 respectively. The fourth ramification point must then map to some a G C\{0 , 1} . In this way we 
construct a projection map tt : T ^ C of degree two, which satisfies 7r(— z) = tt{z) , and which has critical 
values 

7r(0) = oo, 7r(l/2) = 0, 7r(r/2) = 1 , 7r((l t)/2) = a . 

Here a can be any number distinct from 0, 1, oo . In fact, given a G C\{0, 1} , it is not difficult to 
show that there is one and only one branched covering T' ^ C of degree two with precisely {oo , , 1 , a} 
as ramification points. (Compare Appendix E.) The Riemann-Hurwitz formula shows that this branched 
covering space T' is a torus, necessarily isomorphic to C/(Z -|- rZ) for some r ^ R . The unique deck 
transformation which interchanges the two pre-images of any point must preserve the linear structure, and 
hence be multiplication by — 1 . 

Now the doubling map on T corresponds under tt to a specific rational map 
/a : C ^ C , where 

/a(^(z)) = 7r(2z) , 

and where J{fa) = C by 5.2. A precise computation of this map fa is described in Problem 5-5 below. 

Remark. Mary Rees has proved the existence of many more rational maps with J(/) = C . (See also 
Herman.) For any degree d > 2 , let Kai{d) be the complex manifold consisting of all rational maps of 
degree d . Rees shows that there is a subset of Rat(d) of positive measure consisting of maps / which 
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arc "crgodic:" . By cicfinition, this means that any measurable subset of C whieh is fully invariant under / 
must either have full measure or measure zero. It can be shown that any ergodic map must necessarily have 

Af) = c . 

We will study these smooth Julia sets further in §14.7. 



Concluding problems. 

Problem 5-1. For any a G D the map 4>a{z) — {z — a)/{l — az) carries the unit disk isomorphically 
onto itself. (Problem 1-2.) A finite product of the form 

/(Z) = e'UaAz)<l>aAz) ■ ■ ■ 'l^aAz) 

with Uj & D is called a BIsschke product of degree n . Evidently any such / is a rational map which 
carries D onto D . If n > 2 , and if one of the factors is (f>o{z) = z so that / has a fixed point at the 
origin, show that the Julia set J(/) = J{l/f) is the unit circle. 

Problem 5-2. Newton's method applied to the polynomial equation 

f{z) = + 1 = yields the rational map 

Kz) = z-f{z)/r{z) = \[,z-\lz) 
from C = C U oo to itself. Show that J{v) = R U oo . 

Problem 5-3. The monic TchebychefF polynomials 

Pi{z) = z, P2iz)^z^~2, P3iz)=z^ -3z , ... 

can be defined inductively by the formula Pn+i{z) + Pn-i{z) = zPn{z) . Show that P„(w + w~^) = 
-|- , or equivalently that P„(2cos^) = 2 cos(n^) , and show that Pm°Pn = Pmn- For n>2 show 
that the Julia set of ±P„ is the interval [—2, 2] . For n > 3 show that P„ has n — 1 distinct critical 

points but only two critical values, namely ±2 . 

Problem 5-4. Show that the Julia sets studied in this section have the following extraordinary property. 
(Compare Problems 14-2, 14-1.) For all but one or two of the periodic orbits zq^ zi^ ■ ■ ■ ^ Zn = zq , the 

multipher A = /'(zi) f'{zn) satisfies |A| = when J is 1-dimensional, or |A| = d"/^ when J = C, 

where d is the degree. 

Problem 5-5. For the torus T = C/(Z + rZ) of Example 3, show that the involution z ^ z + 1/2 of 
T corresponds under tt to the involution w ^ a/w of C , with fixed points w = . Show that the 
rational map / = fa has poles at 00 , , 1 , a and double zeros at ±^/a . Show that / has a fixed point 
of multiplier A = 4 at infinity, and conclude that 

{w^ - af 



4w{w — l){w — a) 

As an example, if a = — 1 then 

(w2 + 1)2 



/H = 



Aw{w'^ — 1) 

Show that the correspondence t ^ a = a{T) G C\{0, 1} satisfies the equations 

a(T + l) = l/a(r) , a{-l / t) = I - a{T) , 

and also cl{—t) = a(r) . Conclude, for example, that a{i) = 1/2 , and that 
a((l -|- i)/2) = — 1 . (This correspondence r 1— > a(r) is an example of an "elliptic modular function", 
and provides an explicit representation of the upper half-plane H as a, universal covering of the thrice 
punctured sphere C\{0, 1} . Compare Ahlfors [Al, pp. 269-274].) 

Problem 5-6. For each of the six critical points w of / , show that /(/(w)) is the repelling fixed 
point at infinity. (According to §13.5, the fact that each critical orbit terminates on a repelling cycle is 
enough to imply that J(/) = C .) 
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LOCAL FIXED POINT THEORY 



§6. Attracting and Repelling Fixed Points. 



Consider a function 



f{z) = Xz + a2Z^ + asz^ + ■■■ (1) 



which is defined and lioloniorphic in sonic neighborhood of the origin, with a fixed point of multiplier A 
at z = . If |A| ^ 1 , we will show that / can be reduced to a simple normal form by a suitable change 
of coordinates. First consider the case A ^ , so that the origin is not a critical point. The following was 
proved by G. Koenigs in 1884. 

6.1. Koenigs Linearization Theorem. If the multiplier A satisfies 

|A| 0, 1 , then there exists a local holomorphic change of coordinate w = (j){z) , with 0(0) = , 
so that o/o (/)~^ is the linear map w ^ Xw for all w in some neighborhood of the origin. 
Furthermore, (p is unique up to multiplication by a non-zero constant. 



(This functional equation (j) o f o (j) ^{w) = Xw had been studied some years earlier by Schroder, who 
believed however that it did not have many solutions.) 

Proof of uniqueness. If there were two such maps (f> and , then the composition 

xl}0(j)~^[w) = biw + h2w'^ + b^uf^ + ■ ■ ■ 

would commute with the map w ^ Xw . Comparing coefficients of the two resulting power series, we see 
that Xbn = bnX" for all n . Since A is neither zero nor a root of unity, this implies that 62 = &3 = • • • = . 
Thus V ° 4'~^{w) = biw , or in other words tpi^z) = bi(j){z) . 

Proof of existence when < |A| < 1 . Choose a constant c < 1 so that 
(? < \X\ < c , and choose a neighborhood Dr of the origin so that \f{z)\ < c\z\ for z £ Dr ■ Thus 
for any starting point zo G Dr , the orbit zq zi ■ ■ ■ under / converges geometrically towards the 
origin, with |z„| < rc" . By Taylor's Theorem, 

\f{z)-Xz\ < k\z'\ 

for some constant k and for all z £ Dr , hence 

\z„+i-Xzn\ < kr'^c^''. 

It follows that the numbers Wn = Zn/X^^ satisfy 

\Wn+l-Wn\ < fc'(cV|A|)", 

where k' = kr'^/\X\ . These differences converge uniformly and geometrically to zero. 
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Thus the holomorphic functions zq i-^ Wn{zo) converge, miiformly throughout Dr , to a holomorphic Hmit 
(j){zo) = hm„_>oo Zn/X^ ■ The required identity <p{f{z)) = ^4'{z) 

follows immediately. A similar argument shows that \(l>{z) — z\ is less than or equal to some constant 
times \z'^\ . Therefore has derivative (t>'{0) = 1 , and hence is a local conformal diffeomorphism. 

Proof when |A| > 1 . Since A 7^ , the inverse map is locally well defined and holomorphic, 

having the origin as an attractive fixed point with multiplier . Applying the above argument to , 
the conclusion follows. □ 



6.2. Remark. More generally, suppose that we consider a family of maps fa of the form (1) which 
depend holomorphically on one (or more) complex parameters a and have multiplier A = A(a) satisfying 
|A(q!)| 7^ 0, 1 . Then a similar argument shows that the Kcenigs Junction (j){z) = 4>a{z) depends holomorphi- 
cally on a . This fact will be important in §8.5. To prove this statement, let us fix < c < 1 and suppose 
that |A(q!)| varies through some compact subset of the interval (c^, c) . Then it is easy to check that the 
convergence in the proof of 6.1 is uniform in a . The conclusion now follows easily. □ 



6.3. Remark. The Koenigs Theorem helps us to understand why the Julia set J(/) is so often a 
complicated "fractal" set. Suppose that there exists a single repelling periodic point z for which the multiplier 
A is not a real number. Then J{f) cannot be a smooth manifold, unless it is all of C . To see this, choose 
any point zq € J{f) which is close to z , and let wq = (j){zQ) . Then J(/) must also contain an infinite 
sequence of points zi , Z2 , ... with Koenigs coordinates 4>{zn) = Wn/X^ which lie along a logarithmic 
spiral and converge to zero. Evidently such a set can not lie in any smooth submanifold of C . Furthermore, 
if we recall that the iterated pre-images of our fixed point are everywhere dense in J(/) , then we see that 
such sequences lying on logarithmic spirals are extremely pervasive. Compare Figures 3 and 4 which show 
typical examples of such spiral structures, associated with repelling points of periods 2 and 1 respectively. 



We can restate 6.1 in a more global form as follows. 



6.4. Corollary. Suppose that f : S ^ S is a holomorphic map from a Riemann surface to itself 

with an attractive fixed point of multiplier A 7^ at z . Let VL (Z S be the basin of attraction, 
consisting of all z & S for which lim„^oo f°"'{z) exists and is equal to z . Then there is a 
holomorphic map (j) from O onto C so that the diagram 

IcP IcP (2) 

c ^ c 

is commutative, and so that cj) takes a neighborhood of z diffeomorphically onto a neighborhood of 
zero. Furthermore, (j) unique up to multiplication by a 

constant. 



In fact, to compute (t>{zo) at an arbitrary point of O we must simply follow the orbit of zq until we reach 
some point Zn which is very close to z , then evaluate the Koenigs coordinate (l){zn) and multiply by A"" . 
□ 
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As an example, Figure 5 illustrates the map f{z) = z'^ + 0.7z . Here the Julia set J is the outer Jordan 
curve, bounding the basin f2 of the attracting fixed point. The critical point co = —0.35 is at the center 
of the picture, and the attracting fixed point z = is directly above it. The curves \4>{z)\ = constant = 
|(/)(cij)/A"| have been drawn in. Note that (j) has zeros at all iterated preimages of z , and critical points at 
all iterated preimages of the critical point u> . The function z (I){z) is unbounded, and oscillates wildly 
as z tends to J = dfl . 

The statement is the repelling case is somewhat different: 

6.5. Corollary. If z is a repelling fixed point, then there is a holomorphic map ^ : C ^ 5 in 
the opposite direction, so that the diagram 



s M 


s 






c ^ 


c 



is commutative, and so that ip maps a neighborhood of zero diffeomorphically onto a neighborhood 
of z . Here is unique except that it may be replaced by w ^ tp{cw) for any constant c ^ . 

To compute 'ip{'w) we simply choose some X~"'w which is so small that (p~^{X~""w) is defined, and 
then apply /°" to the result. □ 

Now suppose that / : C ^ C is a rational function with an attracting fixed point z . By the 
immedidte b3sin ^lo{z) we mean the connected component of z in the basin of attraction Q = , or 
equivalently the connected component of z in the Fatou set C\J . (Compare 4.3.) The following is due to 
Fatou and Julia. 

6.6. Theorem. // / has degree two or more, then the immediate basin of any attracting fixed 

point z of f contains at least one critical point. Furthermore, if the multiplier X is not zero, 

then there exists a unique compact neighborhood U of z in Oq which: 

(a) maps bijectively onto some round disk Dr under the Koenigs map (j) , and 

(6) has at least one critical point on its boundary dU . 

Evidently U can be described as the largest neighborhood which maps bijectively to a round disk centered 
at the origin. As an example, in Figure 5 the region U is bounded by the top half of the central figure 8 
shaped curve. 

Proof of 6.6. If A = , then z itself is critical. Thus we may assume that A ^ and apply 6.1. 
Evidently some branch (f>^^ of the inverse map can be defined as a single valued holomorphic function over 
some small disk D^^ , with (f>^^{(i) = z . Let us try to extend 0q ^ by analytic continuation along radial 
lines through the origin in D, . It cannot be possible to extend indefinitely far in every direction; for then 
d>^^ would be a non-constant holomorphic map from the entire plane C into the basin Oo(-2) • This is 
impossible, since this basin is Hyperbolic. Thus there must exist some largest radius r so that (f>^^ extends 
analytically throughout the open disk . Let U = (pQ^{Dr) ■ We must prove that the closure f7 is a 
compact subset of the basin Q{z) , and also that there is at least one critical point of / on the boundary 
dU . If zi e dU is any boundary point, then using the identity (j){f{z)) = X(p{z) G D\x\r for z £ U 
arbitrarily close to Zi , we see that f{zi) belongs to the open set U C fl . Therefore Zi also belongs to 
the basin il , with |<^(zi)| = r by continuity. Now at least one such Zi must be a critical point of / . 
For whenever zi is non-critical we can continue (^q ^ analytically throughout a neighborhood of the image 
point ^(^i) e dDr simply by chasing around Diagram (2), composing the map z (I)q^{Xz) with the 
branch of f~^ which carries f{zi) to zi . □ 

For further information about the attractive basin Oq see §13.4, and also §17.1. 

Next let us consider the superattracting case A = . The following was proved by Bottcher in 1904. 

Historical Note: L. E. Bottcher was born in Warsaw in 1872. He took his doctorate in Leipzig in 
1898, working in Iteration Theory, and then moved to Lvov. He published in Polish and Russian. (The 
Russian form of his name is BeTxep-b .) 
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Figure 5. Julia set for -\- .Iz , with curves \<^\ = constant . 
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6.7. Theorem of Bottcher. Suppose that 

f{z) = anz^ + a„+i^"+i + • • • , 

where n > 2 , a„ 7^ . Then there exists a local holom,orphic change of coordinate w — (j){z) 
which conjugates f to the n-th power map w throughout some neighborhood of 0(0) = . 

Furthermore, (p is unique up to multiplication by an (n — 1) -st root of unity. 

Thus near any critical fixed point, / is conjugate to a map of the form 

(j)ofo(j)~^ : w I— > w" , 

with n ^ 1 . This Theorem is most often apphed in the case of a fixed point at infinity. For example, any 
polynomial map p{z) = Onz" + a^-iz"^^ + ■ ■ ■ + 0,0 of degree n > 2 has a superattractive fixed point at 
infinity. It follows easily from 6.7 that there is a local holomorphic map t/j taking infinity to infinity which 
conjugates p to the map w 1-^ w" around w = 00 . 

The proof is quite similar to the Koenigs proof. It is only necessary to first make a logarithmic change of 
coordinates, and to be careful since the logarithm is not a single valued function. Suppose, to fix our ideas, 
that we consider a map having a fixed point at infinity, with a Laurent series expansion of the form 

f{z) = a„2;" + a„_i^""^ H + ao + a_iz"^H 

with n > 2 , convergent for \z\ > r . Note first that the linearly conjugate map 
z H- > af{z/a) , where a"~^ = a„ , has leading coefficient equal to +1 . Thus, without loss of generality, we 
may assume that / itself has leading coefficient a„ = 1 . Then 
f {z) = z^^ {1+0\1 / z\) for 1^1 large, where 0\l/z\ stands for some expression which is bounded by a constant 
times \l/z\ . Let us make the substitution z = , where Z ranges over the half-plane TZ{Z) > log(r) . 
Then / lifts to a continuous map 

F{Z) = log f{e^), 

which is uniquely defined up to addition of some multiple of 27ri . With correct choice of this lifting F , it 
is not hard to check that F{Z) = nZ + 0{e-'^^^'i) for 7^(Z) large. In fact, we will only need the weaker 
statement that 

\F{Z) -nZ\<l (3) 

for 7^(Z) large. Let us choose cr > 1 to be large enough so that the inequality (3) is satisfied for all Z 
in the half-plane 7?.(Z) > a ; note that F necessarily maps this half-plane into itself. Note the identity 
F{Z + 27rz) ~ F{Z) + 2mn , which follows since F{Z -|- 2m) — F{Z) is a multiple of 27ri which differs from 
n{Z + 2-1:1) — nZ by at most 2. If Zq ^ Zi ^ ■ ■ ■ is any orbit under F in this half-plane, then we have 
|Zfe+i — nZk\ < 1 . Setting Wk = Z^jn^ , it follows that 

\Wk+x-Wu\ < iM+i. 

Thus the sequence of holomorphic functions Wk = Wk{Za) converges uniformly and geometrically as k 
00 to a holomorphic limit ^"(.^0) = hm^j^jc Wk{Zo) ■ Evidently this mapping satisfies the identity 

$(F(Z)) = n$(Z). 

Note also that ^{Z + 27ri) = ^{Z) + 2iTi . Therefore the mapping (j){z) = exp($(log z)) is well defined near 
infinity, and satisfies the required identity (j}{f{z)) = (j){z)^ . 

To prove uniqueness, it suffices to study mappings w rj{w) near infinity which satisfy 77 (w") = 
rjiw)" . Setting r]{w) = Ciw + Cq + C-iW~^ -I- • • • , this becomes 

ciw" + Co + c-iw-" ~\ (ciw + coH )" = c^^w;" +nc'i'"^cow"~^ H . 

Since ci ^ , ci must be an (n — l)-st root of unity, and an easy induction shows that the remaining 
coefficients are zero. □ 

Caution. In analogy with 6.4, one might hope that the change of coordinates 
z I— > (l){z) extends throughout the entire basin of attraction of the superattractive point as a holomorphic 
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mapping. (Compare §17.3.) However, this is not always possible. Such an extension involves computing 
expressions of the form 

and this does not work in general since the n-th root cannot be defined as a single valued function. For 
example, there is trouble whenever some other point in the basin maps exactly onto the superattractive 
point, or whenever the basin is not simply-connected. 

We conclude with a problem. 



Problem 6-1. What maps to what in Figure 5? 
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§7. Parabolic Fixed Points: the Leau-Fatou Flower. 



Again we consider functions f{z) = Xz + a2Z^ + a^z^ + ■ ■ ■ which are defined and holomorphic in 
some neighborhood of the origin, but in this section we suppose that the multipHer A at the fixed point is 
a root of unity, A' = 1 . Such a fixed point is said to be psrsboHc, provided that f°'^ is not the identity 
map. (More generally, any periodic orbit with A a root of unity is called parabolic, provided that no iterate 
of / is the identity map.) First consider the special case A = 1 . It will be convenient to write our map as 

f{z) = z + az''+'^ + (higher terms) , (7.1) 

with a ^ . The integer n + 1 > 2 is called the multiplicity of the fixed point. (By definition, the " 

simple" fixed points with A 7^ 1 have multiplicity equal to 1.) Choose a neighborhood N of the origin 
which is small enough so that / maps N diffeomorphically onto some neighborhood N' of the origin. 

Definition. A connected open set U , with compact closure U C NdN' , will be called an attracting 
petal for / at the origin if 

/(C7)CC/U{0} and f| r'=(c7) = {0} . 

fe>0 

Similarly, U' C N n N' is a repelling petal for / if U' is an attracting petal for /"^ . 

7.2. Leau-Fatou Flower Theorem. If the origin is a fixed point of multiplicity n+1 > 2 , then 
there exist n disjoint attracting petals Ui and n disjoint repelling petals U' so thai the union 
of these 2n petals, together with the origin itself, forms a neighborhood Nq of the origin. These 
petals alternate with each other, as illustrated in Figure 6, so that each Ui intersects only U[ and 
{where Uq is to be identified with U^) . 



If Ui is an attracting petal, then evidently the sequence of maps /°*^ restricted to Ui converges 
uniformly to zero. On the other hand, if U^ is a repelling petal, then every orbit zq f-^ zi 1-^ ■ ■ ■ which 
starts out in U^ must eventually leave U- , and in fact must leave the union [/( U • • • U C/^ . (However it 
may later return, perhaps even infinitely often.) Here are three immediate consequences of 7.2. 

7.3. Corollary. There is no periodic orbit, other than the fixed point at the origin, which is 
completely contained within the neighborhood Nq . 



Now suppose that / is a globally defined rational function. We continue to assume that the origin 
is a fixed point with A = 1 . Each attracting petal U determines a parabolic basin of attraction fti , 
consists of all zq for which the orbit zq Zi t-* ■ ■ ■ eventually lands in the attracting petal Ui , and hence 
converges to the fixed point through Ui . Evidently these basins fii , . . . , f2„ are disjoint open sets. 

7.4 Corollary. // we exclude the case of an orbit which exactly hits the fixed point, then an orbit 
zo Zi 1-^ ■ ■ ■ under f converges to the fixed point if and only if it eventually lands in one of the 
attracting petals Ui , and hence belongs to the associated basin . 
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Figure 6. Leau-Fatou Flower with three attracting 
petals Ui and three repelling petals 11^ . 




Figure 7. 



7.5. Corollary. Each parabolic basin Qi is contained in the Fatou set C\J(/) , but each basin 
boundary dfli is contained in the Julia set J{f) ■ It follows that each repelling petal must 
intersect J{f) . 

In particular, it is claimed that the paraboUc fixed point z = Q must belong to J(/) . 
Proof of 7.5. We first show that e J(/) . It follows from 7.1 that 

f^[z) = + A;a^"+^ + (higher terms) . 

Evidently no sequence of iterates /"'^ can converge uniformly in a neighborhood of the origin, since the 

corresponding (n + l)-st derivatives do not converge. (Compare 1.3.) Thus G J{,f) , and it follows that 
every point in the grand orbit of zero belongs to J{f) . If zi G dfli is not in the grand orbit of zero, then 
by 7.4 we can extract a subsequence from the orbit of zi which remains bounded away from zero. Since 
the sequence of iterates f°'' converges to zero throughout the open set fli , it follows that {/°'^} can not 
be normal in any neighborhood of the boundary point Zi . The proof is now straightforward. □ 

Proof of Theorem 7.2. We will say that a vector w G C points in an attracting direction at the 

fixed point of 7.1 if the product av" is real and negative. If we ignore higher order terms, then these are 
just the directions for which the vector from v to f{v) « v{l + aw") points straight in towards the origin. 
Similarly, v points in a repelling direction if av" is real and positive. Evidently there are n equally 
spaced attracting directions which are separated by the n equally spaced repelling directions. 

We will make use of the substitution w = h/z^ with inverse z = \fbjw , where h = —l/{na) . Evi- 
dently the sector between two repelling directions in the z -plane will correspond under this transformation 
to the entire w -plane, slit along the negative real axis. In particular, a neighborhood of zero in such a sector 
will correspond to a neighborhood of infinity in such a slit w -plane. Let us write the transformation 7.1 as 

z^ f{z) = zil + az"" + o\z"-\) 

as l^l — > . Here o\z'"\ stands for a remainder term whose ratio to |z"| tends to zero. Substituting 
z = {b/wY^"' , the corresponding self-transformation in the w-plane is 

w^w' = b/f{zY = (V-2")(l + az"-Fo|z"|)-" = u;(l-naz"-Fo|z"|). 

But z^ = b/w and nab = — 1 , so this can be written simply as 

w' = w{l+w~'^ +o\w~'^\) = w + l + o{l) 

as |w| ^ oo . In other words, given any small number, which it will be convenient to write as sin e > , we 
can choose a radius r so that 

\w' — w — 1\ < sine for |w| > r . 

It follows that the slope of the vector from w to w' satisfies |slope| < tane , as long as \w\ > r . Now we 

can construct an "attracting petal for the point at infinity" in the w -plane as follows. Let P consist of all 
w = u + iv with 1^1 > r , and with u > c — \v\/ tan2e , where the constant c is large enough so that all 
points w G P satisfy |w| > r . (Figure 7.) Then an easy geometric argument shows that the closure P is 
mapped into P , and that every backward orbit starting in P must eventually leave P . Translating these 
statements back to the z-plane, the proof can easily be completed. □ 

Now suppose that the multiplier A is a q-th root of unity, say A = exp{2Trip/q) where p/q is a 
fraction in lowest terms. Then we can apply the discussion above to the q-fold iterate . 

7.6. Lemma. If the multiplier A a,t a fixed point /(zo) = zq is a primitive q-th root of unity, 
then the number n of attractive petals around zq must be a multiple of q . In other words, the 
multiplicity n + 1 of zq as a fixed point of must be congruent to 1 modulo q . 

Intuitively, if we perturb / so as to change A slightly, then the multiple fixed point of /°' will split 
up into one point which is still fixed by / together with some finite collection of orbits which have period 
q under / . This Lemma can be proved geometrically by showing that multiplication by A = f'{zo) must 
permute the n attractive directions at zq . It can be proved by a formal power series computation based 
on the observation that / o /°« = f°i o / . Details will be left to the reader. □ 
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As an example. Figure 8 shows part of the Juha set for the polynomial z + Az where A is a 

seventh root of unity, A = e"^^^^ with t = 3/7 . There are seven attractive petals about the origin. 

We can further describe the geometry around a parabolic fixed point as follows. As in 7.1, we consider 
a local analytic map with a fixed point of multiplier A = 1 . Let U be either one of the n attracting petals 
or one of the n repelling petals, as described in the Flower Theorem, §7.2. Form an identification space 
U/f from U by identifying z with f{z) whenever both z and f{z) belong to U. (This means that z 
is identified with f{z) for every zGU in the case of an attracting petal, and for every zGUr\f~^{U) in 
the case of a repelling petal.) By definition, a holomorphic map a : U ^ C is univalent if distinct points 
of U correspond to distinct points of C . The following was proved by Lean and Fatou. 




Figure 8. JuUa set for z i-^ z"^ + e^'^'-^z with f = 3/7 . 

7.7. Theorem. The quotient manifold U/f is conformally isomorphic to the infinite cylinder 
C/Z . Hence there is one, and up to composition with a translation only one, univalent embedding 
a from U into the universal covering space C which satisfies the Abel functional equation 

a{f{z)) = l + a{z) 

for all z G U D f~^{U) . With suitable choice of U , the image a{U) C C will contain some right 
half-plane {w : TZ{w) > c} in the case of an attracting petal, or some left half-plane in the case of 
a repelling petal. 

By definition, the quotient U // is called an Ecalle cylinder for U . (This term is due to Douady, 
suggested by the work of Ecalle on holomorphic maps tangent to the identity.) 

The proof of 7.7 begins as follows. To fix our ideas, we consider only the case of an attracting petal. As 
in the proof of 7.2, a substitution of the form w = b/z^ will conjugate the map / of §7.1 to a map which 
has the form 

g{w) = u; + 1 + aiw"^/" + a2w;"^/" + ••• . 
Here w ranges over a neighborhood of infinity, with the negative real axis removed. 
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Definition. Let Q be the group consisting of all holomorphic maps which are defined and univalent 

in some region of the form 

{u + ivGC : u>Ci-C2\v\}, (1) 

and which are asymptotic to the identity map as \u + iv\ oo . Evidently our map w t—^ g{w) belongs to 
this group Q . Our object is to show that g is conjugate to the translation w ^ w + 1 within Q . More 
generally, we will prove the following. 

7.8. Lemma. // a transformation Qq&Q has the form goiw) = w+l+ o(l) as |w| ^ oo , then 
go is conjugate within Q to the translation w ^ w + 1 . 

Proof. We assume that g^ can be written as go{'w) = w + l + rio{'w) , where ?7o(w) ^0 as jwl ^ oo 
within some region of the form (1). We will first make two preliminary transformations to improve the error 
bound. Let 



^o{w) = J {l + r]o{w))-^dw 



be any indefinite integral of 1/(1 + r/o) within this region. Then it is not difficult to check that Fq € G ■ 
Using the Schwarz Lemma (§1.3), note that |?7q(ui)| = o{1/\w\) and hence 

F^'(u;) = oil/\w\), 

within a smaller region of the same form. By Taylor's Theorem we have 

Foogoiw) = Fq{w + {1 + r]Q{w))) = Fa{w) + F^{w){l + t]o{w)) + o{l/\w\) 

= Fo{w) + 1 + 0(1/ \w\) . 

In other words, setting gi = FoogooF^^ we have gi{w) = ^+1 + 0(1/1^1) . Now repeating exactly this 
same construction, we see that gi is conjugate to a map 

g2 = Fi o gi o F^^ within Q , where 52 (w) = w + l + o(l/|wp) within some smaller region of the 
same form. In particular, 

\g2iw)~w-l\ < l/\w\^ (2) 

provided that \w\ is sufficiently large. 

Starting with any wq in this region, consider the orbit w„ = g'|"(wo) • We will prove that the differences 
{Wn — n} form a Cauchy sequence which converges locally uniformly, so that the limit 



n— >oo 



defines a transformation (j) which belongs to the group Q. Since (j}og2{w) is evidently equal to (j){w) + l , 
this will prove Lemma 7.8, and hence prove 7.7. 

As a preliminary remark, using the weaker inequality g2{w) = w + 1 + o(l) , we see that for any e > 
we have \wn+i — w„ — 1| < e for \wo\ sufficiently large, and hence \wn — Wo — n\ < ne . In particular, it is 
not difficult to check that \wn\ > \wo + n\/2 , and hence 

|w;„+i-w„-l| < l/\w„\^ < 4/|wo + n|2, 

provided that \w\ is large. For m > n > , this implies that 

/oo 
dj/\wo+jf . 

Setting wo+n = re*^ with |^| < tt , this integral can be evaluated as 9/{rsm6) < c/r , for some constant 
c depending on the region. This tends to zero as r = \wo + n\ ^ 00 , hence the Wn — n form a Cauchy 
sequence. Further details will be left to the reader. □ 

Remark. Note that this preferred Fatou coordinate system is defined only within one of the 2n 
attracting or repelling petals. In order to described a full neighborhood of the parabolic fixed point, we 
would have to describe how these 2n Fatou coordinate systems are to be pasted together in pairs by means 
of univalent mappings. In fact each of the 2n required pasting maps has the form w w + X(e^^'^'"') , 
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where T is defined and liolomorphic in some neighborhood of the origin, and whc;rc; the signs ± ah,ernate. 
By studying this construction, one sees that there can be no normal form depending on only finitely many 
parameters for a general holomorphic map / in the neighborhood of a parabolic fixed point. 

Now suppose that / : C — > C is a globally defined rational map. Although attracting petals behave 
much like repelling petals in the local theory, they behave quite differently in the large. 

7.9. Corollary. If U is an attracting petal, then the Fatou map 

extends uniquely to a map which is defined and holom,orphic throughout the attractive basin Q, of 
U , still satisfying the Abel equation a{f{z)) = 1 + a{z) . 

This extended map 17 ^ C is surjective. However, it is no longer univalent, but rather has critical points 
whenever some iterate / o • • • o / has a critical point. In fact, we have the following. 

7.10. Corollary. For each attracting petal Ui , the corresponding immediate basin Hi D Ui 
contains at least one critical point of f . Furthermore, there exists a unique preferred petal U* for 
this basin which maps precisely onto a right half-plane under a , and which has at least one critical 
point on its boundary. 

The proofs are completely analogous to the corresponding proofs in §6.4 and §6.6. Thus a^^ can be defined 
on some right half-plane, and if we try to extend leftwards by analytic continuation then we must run into 
some obstruction, which can only be a critical point of / . (For an alternative proof that every attracting 
basin contains a critical point, see Milnor & Thurston, pp. 512-515.) □ 

As an example. Figure 9 illustrates the map f{z) = + z , with a parabolic fixed point of multiplier 
A = 1 at 2 = 0, which is the cusp point at the right center of the picture. Here the Julia set J is the 
outer Jordan curve (the "cauliflower") bounding the basin of attraction 17 . The critical point w = —1/2 
lies exactly at the center of the basin, and all orbits in this basin converge towards z = Q io the right. The 
curves TZ{a{z)) = constant € Z have been drawn in. Thus the preferred petal U* , with the critical point 
on dU* , is bounded by the right half of the central figure oo shaped curve. 

For a repelling petal, the corresponding statement is the following. 

7.11. Corollary. // U' is a repelling petal, then the inverse map 

: a{U') U' 

extends uniquely to a globally defined holomorphic map /? : C C which satisfies the corresponding 
equation f{l3{w)) = P(l+w) . The image /3(C) is equal to the finite plane C if f is a polynomial 
map, and is the entire sphere C if f is not conjugate to any polynomial. 

Again the proof is easily supphed. (Compare 6.5, together with 3.7 and Problem 3-3.) □ 



Problem 7-1. If zq belongs to one of the basins of attraction fli of Corollary 7.4, with orbit 
zq Zi ^—^ Z2 ■ ■ ■ 1 show that lim/c^oo Zk/\zk\ exists and is a unit vector which points in one of the n 
attracting directions. 

Problem 7-2. Define two attracting petals U and V for / to be equivalent if every orbit for one 

intersects the other. Show that the petals which occur in 7.2 are unique up to equivalence. Show however 
that a petal as defined at the very beginning of §7 may be too small, so that it cannot occur in 7.2, and so 
that the quotient U/f is not a full cylinder. 
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Figure 9. Julia set for z z"^ + z , with the curves a{z) £ Z + iR drawn in. 

§8. Cremer Points and Siegel Disks. 

Once more we consider holomorphic maps of the form 

f{z) = Xz + aiz^ + a^z^ ^ , 

defined throughout some neighborhood of the origin. In §6 wc supposed that |A| 7^ 1 , while in §7 wc took 
A to be a root of unity. This section considers the remaining cases where |A| = 1 but A is not a root of 
unity. Thus we assume that the multipHer A can be written as 

A = e^'^'^ with ^ real and irrational . 

Briefly, we will say that the origin is an irrationally indifferent fixed point. The number ^ e R/Z may 
be descibed as the angle of rotation in the tangent space at the fixed point. 

The central question here is whether or not there exists a local change of coordinate z = h{w) which 
conjugates / to the irrational rotation w 1-^ Xw , so that 

.f{h{w)) = h{Xw) 

near the origin. (Compare §6.) This is the so called "center problem". If such a linearization is possible, 
then a small disk |w| < e in the u> -plane corresponds to an open set U in the -plane which is mapped 
bijectively onto itself by / . Evidently such a neighborhood U contains no periodic points of / other than 
the fixed point at zero. If / is a rational function, note that U is contained in its Fatou set C\J . 

This section will first survey what is known about this problem, and then prove some of the easier 
results. 

At the International Congress in 1912, E. Kasner conjectured that such a linearization is always possible. 
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Five years later, G. A. PfeifFer disproved this conjc;c;tiire by giving a rather comphcated description of certain 
holomorphic functions for which no hnearization is possible. In 1919 Julia claimed to settle the question 
completely for rational functions of degree two or more by showing that such a linearization is never possible. 
His proof was incorrect. H. Cremer put the situation in much clearer perspective in 1927 with a beautiful 
note which proved the following. 



Definition. It will be convenient to say that a property of a unit complex number is true for generic 
X G if the set of A for which it is true contains a countable intersection of dense open subsets of the circle. 
According to Baire, such a countable intersection of dense open sets is necessarily dense and uncountably 
infinite. 



Cremer Non-linearization Theorem. For a generic choiee of X on the unit circle, the following 
is true. If zq is a fixed point of multiplier X for a completely arbitrary rational function of degree 
two or more, then zq is the limit of an infinite sequence of periodic points. Hence there is no 
linearizing coordinate in a neighborhood of zq . 



(See 8.5 below.) The question as to whether this statement is actually true for all numbers A on the unit 
circle remained open until 1942, when Siegel proved the following. (Compare 8.4 and 8.6.) 
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Siegel Linearization Theorem. For almost every A on the unit circle (that is for every A 
outside of a set with one- dimensional Lebesgue measure equal to zero) any germ of a holomorphic 
function with a fixed point of multiplier A can be linearized by a local holomorphic change of 
coordinate. 

Remark. Thus there is a total contrast between behavior for generic A and behavior for almost every 
A . This contrast is quite startling, but is not uncommon in dynamics. Here is quite different and equally 
remarkable example. Consider the exponential function exp : C — > C as a dynamical system. For a generic 
choice of z G C , the orbit of z is everywhere dense in C . On the other hand, for almost every z € C 
the set of all accumulation points for the orbit of z , consists only of those points 



which belong to the orbit of zero. (See Rees [Rl] , Lyubich [L2] . It is amusing to test this statement on a 
computer: From a random start, the iterated exponential usually either gets to zero to within computer 
accuracy, or else gets too big to compute, within five to ten iterations.) In applied dynamics, it usually 
understood that behavior which occurs for a set of parameter values of measure zero has no importance, 
and can be ignored. However, even in applied dynamics the study of generic behavior remains an extremely 
valuable tool. 

Definition. We will say that an irrationally indifferent fixed point is a Siegel point or a Cremer 
point according as a local linearization is possible or not. (In the classical literature, Siegel points are called 

"centers" .) 

8.1. Lemma. An irrationally indifferent fixed point of a rational function is either a Crem,er 
point or a Siegel point according as it belongs to the Julia set or not. In the case of a Siegel point 
zq , the entire connected component U of the Fatou set C\J which contains zq is conformally 
isomorphic to the open unit disk in such a way that the map f from U onto itself corresponds to 
the irrational rotation w i-^ Xw of the unit disk. 

By definition, such a component U is called a Siegel disk, or a rotation disk. 

Proof of 8.1. If zq is a Siegel point, then the iterates of / in a neighborhood correspond to iterated 
rotations of a small disk, and hence form a normal family. Thus Zq belongs to the Fatou set. Conversely, 
whenever zq belongs to the Fatou set, we see easily from Theorem 4.3 that Zq must be a Siegel point. □ 

Both Cremer and Siegel proved theorems which are much sharper than the rough versions stated above. 
In order to state these precise results, and their more recent generalizations, it is convenient to introduce a 
number of different classes of irrational numbers, which are related to each other as indicated in the following 
schematic diagram. ^ 



Roughly speaking, the Cremer numbers are those which can be approximated 



, 1 , e , e% . . . 
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extremely closely by rational numbers, while the Roth numbers are those which can only be approximated 

badly by rationals. 

To give more precise definitions, given some fixed real number k > 2 let us say that an irrational angle 
^ satisfies a Diophantine condition of order k if there exists some e = e(^) > so that 

> - 

for every rational number p/q . Setting A = e^^^^ as above, since 

|A«-1| = |e2"(««-3') - 1| ^ 2Trq\C-p/q\ 
as {q^ — p) ^ , this is equivalent to the requirement that 

lA-'-ll > e'/g'^-i 

for some e' > which depends on A , and for all positive integers q . Let C R\Q be the set of all 
numbers ^ which satisfy such a condition. Note that Z)^ c D^, whenever k <ri . We define the set Si of 
Siege! numbers (also called ''Diophantine numbers") to be the union of the . We can now make the 

following more precise statement. 

Theorem of Siegel. // the angle ^ belongs to this union Si = |J , then any holomorphic 
germ with multiplier A = e^'^'^ is locally linearizable. 

Proofs may be found in Siegel, or Siegel and Moser, or Carleson. 

A classical theorem of Liouville asserts that every algebraic number of degree d 

belongs to the class Dd . (Compare Problem 8-1.) Hence every irrational number outside of the class 
Si must be transcendental. Such numbers in the complement of Si are often called Liouville numbers. 

Define the set of Rotll numbers to be the intersection 

Ro = f] D^. 

Roth, in 1955, proved the much sharper result that every algebraic number belongs to this intersection 
Ro . It is quite easy to check that: Almost every real number belongs to Ro . (See Problem 8-2.) 

Thus if is a completely arbitrary irrational algebraic number, then any rational map, such as f{z) = 
^2_|_g27r»{_j, ^ xuhich has a fixed point of multiplier e^'^*^ must have a Siegel disk. Similarly, if ^ is a randomly 
chosen real number, then the same will be true with probability one. Examples illustrating both cases are 
shown in Figure 10. 

For a more precise analysis of the approximation of an irrational number ^ e (0 , 1) by rationals, it is 
useful to consider the continued fraction expansion 



ai H 

02 H ; 

as H 

where the are uniquely defined strictly positive integers. The rational numbers 

Pn ^ 1 

qn 1 

ai H 

02 + . ^ 

'■ + 

dn-l 

are called the COnvergentS to ^ . The denominators g„ will play a particularly important role. These 
denominators always grow at least exponentially with n . In fact 

qn+i > qn > ((\/5 + l)/2)"-2 > 1 
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Figure 10a. Julia set for + e^'^'^^z 
with i = 0jl = .62996 • • • . 




for n > 2 . We will need two basic facts, which are proved in Appendix C. Each Pn/qn is the best 
approximation to ^ by rational numbers with denominator at most Qn ■ In fact, setting A = e^'^'^ as 
usual, we have the following. 

8.2. Assertion. |A'= - 1| > lA^- - 1| for fc = 1 , 2 , . . . , g„ - 1 . 

Furthermore, the error lA^" — 1| has the order of magnitude of 1/qn+i ■ That is: 

8.3. Assertion. There are constants < ci < C2 < oo so that 

Cl C2 

< |A'" — 11 < in all cases. 



Qn+l Qn+1 

For example we can take ci = 2 and C2 = 2-jt . Using these two facts, we can write the Roth condition as 
Ro: lim i^Mliii = 1, 

n^oo log Qn 

and the Siegel condition as 

o- fog«n+i ^ 

Si : sup -; < oo . 

fog5n 
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With these same notations, we now introduce the weaker Bryuno condition 
Br: ^l^l(*^<oo, 

n ^" 

and also the much weaker Perez-Marco condition 

loglog(g„+i) 



PM: Yl 



< DO . 



It is not difficult to check that Ro =J> Si =J> Br ^ PM . Bryuno, in 1972, proved an extremely sharp 
version of Siegel's Theorem. 

8.4. Theorem of Bryuno. // the angle ^ satisfies the condition that 

J2 log(?n+i)/9n < oo , then any holomorphic germ of the form 

f{z) = e'^'^'^z + a^z'^ + ■■■ 

can he linearized by a local holomorphic change of variable. 

A proof will be outlined at the end of this section. Yoccoz, in 1987, showed that this result is best possible. 
Theorem of Yoccoz. Conversely, if X^log(g„+i)/g„ = oo , then the quadratic map 

f{z) = z'^ + e^^^^z 

has the property that every neighborhood of the origin contains infinitely many periodic orbits. Hence 
the origin is a Cremer point. 

Briefly, wc will sat that the fixed point can be approximated by "small cycles". 
Perez-Marco, in 1990, completely characterized the multipliers for which such small cycles must appear. 

Theorem of Perez-Marco. // ^ satisfies the condition that 

^loglog(g„+i)/g„ < oo , 

then any non-linearizable germ with multiplier e^'^*^ contains infinitely many periodic orbits in ev- 
ery neighborhood of the fixed point. However, whenever ^ loglog((7„+i)/g„ = oo there exists a non- 
linearizable germ which has no 
periodic orbit other than the fixed point itself within some neighborhood of the fixed point. 

(In the special case of a rational function, it is not known whether every Cremer point can necessarily be 
approximated by small cycles. Compare 8.5. below.) 



The rest of this section will provide a few proofs. We first prove a slightly sharper form of Cremer's 
Theorem, and then a rather weak form of Siegel's Theorem. Finally, we give a very rough outline proof for 

Bryuno's Theorem. 

We begin with Cremer's Theorem. Let us say that an irrational angle ^ satisfies a "Cremer condition" 
of degree d if the associated A = e^'^*^ satisfies 



Thus the error |A'^ — 1| 
to the hypothesis that 
limsup (loglogg„+i)/g„ 
condition Cvd for every 



lim sup„^Q 



loglog(l/|A9-l|) 



q 



> log d 



must tend to zero extremely rapidly for suitable large q . This is equivalent 
lim sup^„,o2 loglog(l/|^ — > logd , or to the hypothesis that 

> logd . It is not difficult to show that a generic real number satisfies this 
d . (See Problem 8-3.) 



8.5. Theorem. // ^ satisfies Cr^ with d > 2 , then for a completely arbitrary rational function of 
degree d , any neighborhood of a fixed point of multiplier 
A = e^'^'^ must contain infinitely many periodic orbits. Hence no local linearization is possible. 
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In particular, for a generic choice of ^ this statement will be true for non-linear rational functions of arbitrary 

degree. 

The proof which follows is nearly all due to Cremer. However, Cremer used the slightly weaker hypothesis 
that lim inf lA^I^/"^' = and concluded only that the fixed point is a limit of periodic points, rather than 
full periodic orbits. 

Proof of 8.5. First consider a monic polynomial f{z) = z'^ -\ — ■ + Xz of degree d>2 with a fixed 
point of multiplier A at the origin. Then /°«(^) = z''" + ■■■ + X'iz , 

so the fixed points of are the roots of the equation 

z"^" + ■ ■ ■ + {X'^ - l)z = . 

Therefore, the product of the rf^ — 1 non-zero fixed points of is equal to ±(A^ ~ 1) • If l'^^ ~ 1| < 1 i 
then it follows that there exists at least one such fixed point Zq with 

< \zq\ < |A« - llVCrf"-!) < |A«-l|V<i' _ 

By hypothesis, for some e > , we can choose q arbitrarily large with 

g-^logloga/IA^-ll) > \og{d) + e, 

or in other words 

|A9-l|Vd' < exp(-e"«) . 

This tends to zero as q oo , so we certainly have periodic points 2;^ in 

every neighborhood of zero. By Taylor's Theorem, if (5 > is sufficiently small, then 
\f{z)\ < e'^\z\ whenever |2;| < ^ . It follows that 

\f°''{z)\ < 6 for l<k<q whenever \z\ < €-^"6. 

Now note that there exist periodic points Zg which satisfy the inequality 

\zg\ < exp(-e^«) < e-"'5 

for arbitrarily large values of g . It follows that the entire periodic orbit of such a point, with period at most 
q , is contained in the S neighborhood of zero. Since S can be arbitrarily small, this completes the proof 
of 8.5 in the polynomial case. 

In order to extend this argument to the case of a rational function / , Cremer first notes that / must 
map at least one point Zi to the fixed point z — . After conjugating by a Mobius transformation 
which carries Zi to infinity, we may assume that /(oo) = /(O) = . If we set f{z) = P{z)/Q{z) , this 
means that P is a polynomial of degree strictly less than d , Furthermore, after a scale change we may 

assume that P{z) = (higher terms) + Xz , and that Q{z) = z''' -\ hi is monic. A brief computation then 

shows that f°'^{z) = Pq{z)/Qq{z) where Pg(^) = (higher terms) + A^ 2; and where Qq{z) has the form 
z'^" -\ -|- 1 . Thus the equation for fixed points of /°' has the form 

= zQ{z) - P{z) = z{z''" + • • • + (1 - A«)) . 

The proof now proceeds just as in the polynomial case. □ 

For further information about Cremer points, see §11.5 and §18.6. 

Let us next prove that Siegel disks really exist. We will describe a proof, due to Yoccoz, of the following 
special case of Siegel's Theorem. (Compare Herman [He2] or Douady [D2].) 

8.6. Theorem. For Lebesgue almost every angle ^ G R/Z , taking X = e^'^'^ as usual, the 
quadratic map fx{z) = z^ + Xz possesses a Siegel disk about the origin. 

Remark. Somewhat more precisely, we can define the size of a Siegel disk to be the largest number 
(T such that there exists a holomorphic embedding 1I; of the disk of radius a into the Fatou set C\J(/a) 
so that '0'(O) = 1 , and so that fx{ip{w)) = ip{Xw) . If there is no Siegel disk, then we set a = . Using a 
normal family argument, it is not difficult to show that this size a is upper semicontinuous as a function 



8-7 



of A . (Compare the proof of 8.8 below.) In other words, for any fixed e > the set of X = e^'^*^ with 
cr(A) > e is compact. This set is totally disconnected, since it contains no roots of unity. As e ^ , it 
grows larger, and the proof will show that its measure tends to the measure of the full unit circle. 

The proof of 8.6 has three steps. The first two steps will be carried out here, while the third will be 
put off to Appendix A. Here is the first step. Consider the dynamics of f\ for A inside the open disk 
D . According to Koenigs, for A G -D\{0} , there exists a neighborhood U of zero and a holomorphic 
map (px{z) = limk^ao fx' {z) / X'^ which carries U diffeomorphically onto some disk Z)^ , so that f\ on U 
corresponds to multiplication by A on , and so that has derivative +1 at the origin. 

8.7. Lemma. We can choose the open set U so as to map diffeomorphically onto the disk Dp 
of radius p = \(px{—X/2)\ under <p\ . However no larger radius is possible. Furthermore, the 
correspondence 

X ^ 77(A) = </>a(-A/2) 
is bounded, holomorphic, and non-zero throughout the punctured disk -D\{0} . 

Proof. Note that —A/2 is the unique critical point, that is the unique point at which the derivative 
f'^ vanishes. Thus the first assertion of 8.7 follows immediately from §6.6. Furthermore, it follows from §6.2 
that this correspondence A i— > 77(A) is holomorphic. To show that p = \r]\ is bounded, note first that U 
must be contained in the disk D2 of radius 2. For if \z\ >2 then an easy estimate shows that |/a(z)| > 1^1 , 
so the orbit of z cannot converge to zero. Thus 4'~^ maps the disk Dp holomorphically onto U C D2 
with derivative 1 at the origin; so it follows from the Schwarz Lemma, §1.3, that p < 2 . □ 

Since this function 77 is bounded, it follows that 77 has a removable singularity at the origin; that is, it 
can be extended as a holomorphic function throughout the disk D . (See for example Ahlfors, 1966 p. 114, 
or 1973 p. 20.) 

Now consider the radial limit of ?7(r exp(27rzf)) for fixed t , as r ^ 1 . 

8.8. Lemma. Suppose, for some fixed X = e^'^'^ , that the quadratic map f\ does not possess 
any Siegel disk. Then the radial limit 

Iim77(re2"«) 

r— >1 

must exist and be equal to zero. 

Conversely, if the quantity p = lim sup^_^^ |77(re^'^*^)| is strictly positive, the proof will show that 

/exp(27ri{) admits a Siegel disk of "size" > p . 

Remark. Yoccoz has shown that this estimate is best possible. That is, there exists a Siegel disk if and 
only if p > ; and p is precisely the size of the maximal Siegel disk, as defined in the Remark following 
8.6. 

Proof of 8.8. If the lim sup of |77(rexp(27n'^))| as r — !■ 1 is equal to po > , then for any p < po 
and for some sequence Xj G D tending to A = exp(27rz^) G D , the inverse diffeomorphism (p^^ mapping 
Dp into D2 is well defined. By a normal family argument, we can choose a subsequence which converges, 

uniformly on compact sets, to a holomorphic limit tjj : Dp C . It is easy to check that this limit ijj 
satisfies the required equation 7/; (Aw) = f\{'>p{w)) , and hence describes a Siegel disk. □ 

Finally, the third step in the proof of 8.6 is a classical theorem by F. and M. Riesz which asserts that 
such a radial limit cannot exist and be equal to zero for a set of ^ of positive Lebesgue measure. In other 
words the quantity 

lim sup^^]^ |77(re^'^*^)| 

must be strictly positive for almost every ^ . This theorem will be proved in Appendix A. 3. Combining 
these three steps, we obtain a proof of the special case 8.6 of Siegel's Theorem. □ 

To conclude this section, here is a very rough outline of a proof of the Bryuno Theorem, due to Yoccoz. 
The proof is based on a "renormalization construction" due to Douady and Ghys. Consider first a map 
/i : D ^ C which is univalent (that is, holomorphic and one-to-one) on the open unit disk D , with a fixed 
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point of multiplier Ai = e^'^'^i at the origin. We introduee a new coordinate by setting z = e^'^*'^ where 
Z = X ^lY ranges over the half-plane y > . Then /i corresponds to a map of the form 

oo 

F^{Z) = Z + a + $^a„e2-'"^ 
1 

which is defined and univalent on this upper half-plane. This map F\ commutes with the translation 
T\ (Z) = Z + 1 , and is approximately equal to the translation T^^ (Z) = Z + . More precisely, we have 

Fi{Z) = T^^{Z) + o{l) , uniformly in X as F ^ oo , . 

In fact, the e^'^'"^ terms decrease exponentially fast as F — > oo , so that if Y is bounded well away from 

zero then Fi is extremely close to the translation Z i-^ Z + . In particular, we can choose some height 
hi so that Fi moves points Z = X + iY definitely to the right, and has derivative close to 1, throughout 
the half-plane Y > hi . 

Construct a new Riemann surface S'l as follows. Take a vertical strip Si in the 
-plane which is bounded on the left by the vertical line L = \iY '■ hi <Y < oo} , on the right by its image 
Fi{L) , and from below by the straight line from ihi to Fi{ihi) . Now glue the left edge to the right edge by 
Fi . The resulting Riemann surface S'l is conformally isomorphic to the punctured unit disk. Hence it can be 
parametrized by a variable 

w € D\{0} . It is convenient to fill in the puncture point, w = , which corresponds to the improper 
points Z = X + too in the Z-plane. We now introduce a holomorphic map /2 from a neighborhood of 
zero in S[ into S[ as follows. Starting from any point Z in the strip S'l which is not too close to the 
bottom, let us iterate the map Fi until we reach some point 1 + Z' of the translated strip 1 -|- S'l . The 
corrrespondence Z t-^ Z' on S'l now yields the required holomorphic map /2 from a neighborhood of 
zero in the quotient surface S'l to S'l . Note that w is asymptotic to some constant times e^'^^'^l^^ as 
y ^ 00. If \^Z' = Fl^iZ) Z ^aii as F ^ oo , then 2mZ'/£,i « 2mZ/^i +a-l/^i . Setting 
1/^1 = ^2 (mod 1) with < ^2 < 1 , it follows that the corresponding map f2{w) = w' in the disk S'l is 
asymptotic to 

Thus this Douady-Ghys construction relates a map fi with rotation angle ^1 to a map ji with rotation 
angle — ^2 = — l/^i (mod 1) . 



*** to be continued *** 



See §11.4 and §12 for closely related results. We conclude this section with some problems. 



Problem 8-1 (Liouville). Let / be a polynomial of degree d with integer coeficients, and suppose 
that /(O = where ^ is irrational. If every other root of this equation has distance at least e from ^ , 
and if |/'(2^)| < throughout the e neighborhood of ^ , show that 

K\^-p/q\ > \f{p/q)\ > l/q' 

for every rational number p/q in the e neighborhood of ^ . Conclude that ^ G , and hence that all 
irrational numbers in the complement of Si = U must be transcendental. 
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Problem 8-2. If k > 2 and e > , show that the set S{k , e) of numbers ^ e [0, 1] which satisfy 
\C~p/q\ ^ ^/s" for some rational number p/q has measure less than or equal to e^q/q'^ <oo. Since this 
tends to zero as e — > , conclude that almost every real 

number belongs to I?^ , and hence that almost every real number belongs to the Roth set Ro = nK>2 • 
(On the other hand, the subset D2 has measure zero, and is vacuous for k <2 . Compare Hardy and 
Wright. Numbers in D2 are said to be "of constant type".) 

Problem 8-3 (Cremer). Given a completely arbitrary function q ^ r}{q) > , show that the set Srj , 
consisting of all irrational numbers ^ such that 

P 

I? 1 < Vil) for infinitely many rational numbers p/q, 

is a countable intersection of dense open subsets of R . As an example, taking (/)((/) = 2~«' conclude that 
a generic real number belongs to the set , which is contained in the Cremer class Croo • 

Problem 8-4 (Cremer 1938). If f{z) = A^; + 02-2^ + 03^^ H , where A is not zero and not a root 

of unity, show that there is one and only one formal power series of the form h{z) = z + h^z"^ + h^z^ + • • • 
which formally satisfies the condition that h(\z) = f{h{z)) . In fact 



for n > 2 , where X„ = X(a2 , . . . , a„_i , /12 , • . • , /in-i) is a certain polynomial 
expression whose value can be computed inductively. Now suppose that we choose the o„ inductively, 
always equal to zero or one, so that |a„ + X„| > 1/2 . If 

liminf.^oo |A«-l|i/'' = 0, 

show that the uniquely defined power series h{z) has radius of convergence zero. Conclude that f{z) is a 
holomorphic germ which is not locally linearizable. Choosing the a„ more carefully, show that we can even 
choose f{z) to be an entire function. 
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GLOBAL FIXED POINT THEORY 



§9. The Holomorphic Fixed Point Formula 

First note the following. 

9.1. Lemma. Every rational map f{z) ^ z of degree d has exactly d + 1 fixed points, counted 
with multiplicity. 

Here, by definition, the multiplicity of a fixed point is equal to one whenever the multplier satisfies 

A 7^ 1 , and is strictly greater than one otherwise. (Compare §7.) As an example, in the special case of a 
polynomial map of degree d>2, there is exactly one fixed point at infinity, and hence d finite fixed points 
counted with multiplicity. 

Proof. Conjugating / by a fractional linear automorphism if necessary, we may assume that the point 

at infinity is not fixed by / . Hence we can write / as a quotient /(z) = p{z)/q{z) where the polynomial 
q{z) has degree equal to d and p{z) has degree at most d . Now the equation f{z) = z is equivalent to 
the polynomial equation p{z) = zq{z) of degree d+1 , and the assertion follows. □ 

Both Fatou and Julia made use of a "well known" relation between the multipliers at the fixed points 

of a rational map. Consider first an isolated fixed point /(zq) — zq of a holomorphic map in one complex 
variable. If Zq ^ oo , we define the holomorphic index of / at zq to be the residue 

where we integrate in a small loop in the positive direction around zq . As usual, if zq S C happens to be 

the point at infinity, then we must first introduce the local uniformizing parameter C = 4>{z) ~ 1/ z . In this 
case, we define the residue of / at oo to be equal to the residue of (j) o f o at the origin. 

9.2. Theorem. For any rational map / : C — » C with f{z) not identically equal to z , we 
have the relation 

to be summed over all fixed points. In the case of a simple fixed point, where the multiplier A = 
f'{zo) satisfies X^l , the index is given by 



In any case, the index at zq is a local analytic invariant. That is, if g = (j) o f o (j) ^ where (j) is 
a local holomorphic change of coordinate, then L{f,ZQ) = L{g , (f){z{))) . 

As an application, if / has one fixed point with multiplier very close to 1, and hence with |t| large, then 
it must have at least one other fixed point with \i\ large and hence with A close to (or equal to) 1. 

Proof of 9.2. Conjugating / by a linear fractional automorphism if necessary, we may assume that 
the point at infinity is not fixed by / . Then f{z) remains bounded as |^;| — > oo , and there is a Laurent 
series expansion of the form 

{z-f{z))~^ = Z-^ + C2Z-^ + C^Z-^ + ■ ■ ■ 

for large \z\ . It follows that the integral of ' z-^f(z) '^^ ^ large loop around the origin is equal to 
+1 . Evidently this integral is equal to the sum of the residues (-(/, Zj) at the fixed points of / ; hence the 
summation formula. The computation of i{f,Zj) at a fixed point with multiplier Xj ^ 1 is similar, using 

the Laurent scries expansion of (z — f{z)) ""^ in a neighborhood of Zj . 

The proof that / is a local analytic invariant, even at a multiple fixed point where A = 1 , can be 
sketched as follows. Choose a 1-parameter family of perturbations ft of the given map fo so that ft 
has distinct fixed points, all with multiplier different from 1, for all small t ^ . For example we can set 
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// (z) = f{z) +t . Tims a fixed point zq of / = /o will split wp into a cluster of nearby simple fixed points 
for t ^ . Since the integral in a fixed loop around zq varies continuously with t , and since this integral 
is a sum of residues which are evidently local analytic invariants when t 7^ , it follows that i.(/o , zq) is 
also a local analytic invariant. □ 

For generalizations of this formula, the reader is referred to Atiyah and Bott. 

Examples. A rational map f{z) = c of degree zero has just one fixed point, with multiplier zero and 
hence with index «,(/, c) = 1 . A rational map of degree one usually has two distinct fixed points, and the 
relation 

1 - Ai ^ 1 - A2 

simplifies to A1A2 = 1 . Any polynomial map p{z) of degree two or more has a "superattractive" fixed 
point at infinity, with multiplier zero and hence with index i,{p, 00) = 1 . Thus the sum of the indices of the 
finite fixed points of a polynomial map of degree > 2 is always zero. For a polynomial of degree exactly 
two, the relation 

1 - Ai ^ 1 - A2 " ° 
for the finite fixed points simplifies to ^(Ai + A2) = 1 . 

9.3. Lemma. A fixed point with multiplier A 7^ 1 is attracting if and only if its index u has real 
part TZ{i) > 5 . 

Geometrically, this is proved by noting that inversion carries the disk 1 + D having the origin as 
boundary point to the appropriate half-plane. Computationally, it can be proved by noting that 5 < TZijz^) 
if and only if 

1 1 
' < 1^ + —- 

Clearing denominators, this reduces easily to the required inequality AA < 1 . □ 

One important consequence is the following. 

9.4. Corollary. Every rational map of degree two or more must have either a repelling fixed point, 
or a fixed point with A = 1 , or both. 

Proof. If the d+l fixed points were distinct and were all attracting or neutral, then each index would 
have real part ??.((.) > ^ , hence the sum would have real part greater than or equal to > 1 ; but this 
would contradict the Fixed Point Formula. □ 

Since repelling points and parabolic points both belong to the Julia set, this yields another proof of the 
following. (Compare §4.4, as well as §4.3 and §7.5.) 

9.5. Corollary. The Julia set, for any rational map of degree two or more, is always non-vacuous. 



Problem 9-1. If f{z) = z + az^ + (3z^ + (higher terms) , with a ^ , show that the holomorphic 
index is given by (-(/, 0) = . As an example, consider the one-parameter family of cubic maps 

faiz) = z + az^ + z^ 

with a double fixed point at the origin. Show that the remaining finite fixed point of fa is attracting if 
and only if lies within a unit disk centered at — 1 , or if and only if a lies within a figure 8 shaped 
region bounded by a lemniscate. Show that fa can be perturbed so that the double fixed point at the origin 
splits up into two fixed points which are both attractive if and only if lies inside the disk of radius 1/2 
centered at 1/2 , or if and only if a lies within a region bounded by a lemniscate shaped like the symbol 
00 . 
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Problem 9-2. Any fixed point zq for / is evidently also a fixed point for /°" . If zo is attracting [or 
repelling], show that zq) tends to the limit 1 [or 0] as n — > oo . If f{z) = z + az^ + (higher terms) , 

show that i-(/°",0) tends to the limit k/2 . 
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§10. Most Periodic Orbits Repel. 



This section will prove the following theorem of Fatou. By a cycle we will mean simply a periodic orbit 
of / . Recall that a cycle is called attracting, neutral, or repelling according as its multiplier A satisfies 

|A| < 1, |A| = 1 , or |A| > 1 . 

10.1. Theorem. Let / : C ^ C he a rational map of degree two or more. Then f has at most 
a finite number of cycles which are attracting or neutral. 

We will see in §11 that there always exist infinitely many repelling cycles. Shishikura has given the sharp 

upper bound of 2d — 2 for the number of attracting or neutral cycles, using methods of quasi-conformal 
surgery. However the classical proof, which is given here, shows only that this number is less than or equal 
to 6d — 6 . 

First consider the case of an attracting cycle zq zi ■ ■ ■ z„i = zo ■ Each Zj is an attracting 
fixed point for the m-fold composition f°"^ . If f2j is the immediate basin for Zj under f°"^ , then the 
union U • • • U flm-i will be called the immediate basin for our m-cycle. It can be described as the 
union of those components of the Fatou set which intersect the given attracting cycle. We continue to assume 

that / has degree two or more. 

10.2. Lemma. The immediate basin fio U • • • Ufim-i for any attracting cycle of f must contain 
at least one critical point of f . 

Proof. In the special case of an attracting fixed point, this was proved in §6.6. Applying this result to 
the m-fold iterate of / , we see that the immediate basin fio for the fixed point zo of /°"' must contain 
at least one critical point zq of f°"^ . Let zo ^ zi ^ ■ ■ ■ be the orbit of this critical point under / . 
By the chain rule, at least one the the m points zo, zi , . . . , Zm-i must be a critical point for / . Since 
Zj e flj , this proves the Lemma. □ 

Next consider a parabolic cycle zq i-^ zi i-^ ■ ■ ■ t-^ i„i = zq , with multiplier A eqiial to a q-th root of 
unity. Then the gm-fold iterate maps each zj to itself with multiplier A"^ equal to 1 . Recall that 

the number n > 1 of attracting petals around Zj must be some multiple of q . (Compare 7.2 and 7.6.) 

Definition. The union of those components of the Fatou set which contain one of these n attracting 
petals around one of the m points of the cycle will be called the immediate basin of this parabolic cycle. 
Thus the number nm of connected components of this immediate basin is some multiple of qm . 

10.3. Lemma. // / has degree d > 2 , then the immediate basin for any parabolic cycle must 
also contain at least one critical point. 

Proof. In the case of a fixed point with multiplier A = 1 , this was proved in §7.10. The general case 
follows easily, just as in the argument above. □ 

In fact, it is not difficult to check that there must be at least n/q distinct critical points in such an 
immediate basin. Combining 10.2 and 10.3 we obtain the following. 

10.4. Lemma. A rational map of degree d > 2 can have at most 2d — 2 cycles which are 
attracting or parabolic. Similarly, a polynomial map of degree d>2 can have at most d—1 cycles 

in the finite plane which are attracting or parabolic. 

Proof. Since the immediate basins for distinct cycles are distinct by definition, it follows from 10.2 and 
10.3 that the number of attracting or parabolic cycles is less than or equal to the number of critical points. 
In the case of a polynomial of degree d, , the number of finite critical points is clearly at most d — 1 . In 
the case of a rational function of degree d , by the Riemann-Hurwitz formula §5.1 the number of critical 
ponts, counted with multiplicity, is equal to 2d—2. Hence the number of distinct critical points is at most 
2d — 2. In either case, the conclusion follows. □ 

10.5. Remark. This Lemma gives a practical computational procedure for finding all attracting or 
parabolic cycles. We must simply follow the orbits of all critical points, and test for convergence. 

10.6. Lemma. For a rational map of degree d > 2 , the number of neutral cycles which have 
multiplier A 7^ 1 is at most Ad — 4 . 
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Evidently 10.4 and 10.6 together imply Theorem 10.1. The proof of 10.6 begins as follows. Following 
Fatou, we perturb the given map / and then applying 10.4. It will be convenient to compare / with the 
map z z''' of the same degree. Note that this model map has no neutral cycles. It has superattractive fixed 
points at zero and infinity, but otherwise all of its periodic points are strictly repelling, with |A| = > 1 
where m is the period. Let f {z) = p{z) / q{z) where p{z) and q{z) are polynomials, at least one of which 
has degree d . Consider the one-parameter family of rational maps 

^ {l-t)piz) +tz<' 
' {l-t)q{z)+t 

with /o(^) = f{z) and fi{z) = z'^ . There will be some finite set of exceptional values of t for which the 
numerator and denominator of this fraction have a common divisor. Algebraically this condition is expressed 
by setting the "resultant" of the numerator and denominator equal to zero. Geometrically, it means that a 
zero and pole of ft crash together. If we exclude this finite set of bad values of t , then clearly ft{z) is 
holomorphic as a function of two variables, and each ft has degree d . 

Suppose that f — fo had Ad—'S distinct neutral cycles with multipliers Xj 1 . By the Implicit Func- 
tion Theorem, we could follow each of these cycles under a small deformation of /o . Thus, for small values 
of |t| . the map would have corresponding cycles with multipliers Xj{t) which depend holomorphically 
on t , with |Aj(0)| = 1 . 

10.7. Sub-Lemma. None of these functions t^Xj{t) can he constant throughout a neighborhood 
oft = 0. 

Proof. Suppose that for some j the function t i— > Xj{t) were constant throughout a neighborhood 

of t = . Then we will show that it is possible to continue analytically along any path from to 1 in the 
t-plane which misses the finitely many exceptional values of t . To prove this, we must check that the set 
of t for which we can continue is both open and closed. But it is closed since any limit point of periodic 
points with fixed multiplier ^ 1 is itself a periodic point with this same multiplier; and it is open since 
any such cycle varies smoothly with t , throughout some open neighborhood in the t -plane, by the Implicit 
Function Theorem. Now continuing analytically to t = 1 , we see that the map z i-^ z"^ must also have a 
cycle with mutiplier equal to Xj , with |Aj| = 1 . But this is known to be false, which proves 10.7. □ 

The proof of 10.6 continues as follows. We can express each of our M — 3 multipliers as a locally 
convergent power series 

Xj{t)/Xj{0) = 1 -I- a^t"^-'') -I- (higher terms) , 

where aj ^ and n{j) > 1 . Hence log|Aj(t)| is equal to the real part of 
ajt^'^^^ + (higher terms) . If we ignore the higher order terms, this means that we can divide the t-plane 
into n{j) sectors for which \Xj{t)\>l and n(j) congruent sectors for which \Xj{t)\<l. Taking account 
of the higher order terms, we have the following statement. Note that sgn(log|A|) is equal to -|-1 or — 1 
according as |A| > 1 or |A| < 1 . 

Assertion. The step function 

e ^ a AO) = lim sgn log |A,(re^^)| 

r— >0 

is well defined with value ±1 except at finitely many jump discontinuities; and has average equal 
to zero. 

Therefore the sum ai{9) + ■ ■ ■ + 04d-3{()) is also a well defined step function with average zero. Since this 
sum takes odd values almost everywhere, we can choose some 9 for which ai (^) -I- • • • -I- (Tid-s{^) < — 1 • 
If we choose r sufficiently small and set t = re^^ , this means that ft has at least 2d — 1 distinct cycles 
with multiplier satisfying \Xj\ < 1 . But this is impossible by 10.4, which proves 10.6 and 10.1. □ 
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§11. Repelling Cycles are Dense in J . 



We saw in §4.3 that every repelling cycle is contained in the Julia set. The following much sharper 
statement was proved by Fatou and by Julia. (Compare 11.9.) 

11.1. Theorem. The Julia set for any rational map of degree > 2 is equal to the closure of its 

set of repelling periodic points. 

Since the proofs by Julia and by Fatou are interesting and different, we will give both. 

Proof following Julia. Wc will use the Holoniorphic Fixed Point Formula of §9. Recall from 9.4 that 
every rational map / of degree two or more has either a repelling fixed point, or a fixed point with A = 1 . 
In either case, this fixed point belongs to the Julia set J(/) . (Compare §4.3 and §7.5.) 

Thus we can start with a fixed point zo in the Julia set. Let U C C he any open set, disjoint from 

zq , which intersects J(/) . The next step is to construct a special orbit • • • Z2 i-^ zi i-^ which passes 
through U and terminates at this fixed point zq . By definition, such an orbit is called homoclinic if the 
backwards limit limj^oo Zj exists and is equal to the terminal point Zq . To construct a homoclinic orbit, 
we will appeal to Theorem 4.8 which says that there exists an integer r > and a point G J{f) H ?7 so 
that the r-th forward image f°^'{zr) is equal to Zq . Given any neighborhood A^o of > we can repeat this 
argument and conclude that there exists an integer q> r and a point Zq e A^o so that f°^'^~^\zq) = Zr . 
(Figure 11.) 



To be more explicit, in the case where zq is a repelling fixed point we choose Nq to be a linearizing 
neighborhood, as in the Koenigs Theorem 6.1. In the parabolic case, we choose A^o to be a flower neigh- 
borhood, as in 7.2. In either case, we choose A^o small enough to be disjoint from Zr ■ It then follows that 
we can inductively choose preimages • • • zj i— > zj-i i— > • • • i— > Zq , all inside of the neighborhood A^o • 




Figure 11. A homoclinic orbit. 
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These preimages Zj will automatically converge to zq as j x . If zq is repelling, this is clear. In the 
parabolic case, Zq cannot belong to an attracting petal; hence it must belong to a repelling petal, and again 
this statement is clear. 

First suppose that none of the points ■ ■ ■ i-^ Zj i-^ ■ ■ ■ i-^ zq in this homoclinic orbit are critical points of 

/ . Then a sufficiently small disk neighborhood Vq of 

Zq e No will map diffeomorphically under onto a neighborhood Vq of zq . Pulling this neighbor- 

hood Vq back under iterates of , we obtain neighborhoods zj G Vj for all j , shrinking down towards 
the limit point zq as j oo . In particular, if we choose p sufficiently large, then Vp d Vq . Now f~P 
maps the simply connected open set Vq holomorphically into a compact subset of itself. Hence it contracts 
the Poincare metric on Vq by a factor c < 1 , and therefore must have a attractive fixed point z' within 
Vp . Evidently this point z' E Vp is a repelling periodic point of period p under the map / . Since the 
orbit of z' under / intersects the required open set U , the conclusion follows. 

If our homoclinic orbit contains critical points, then this argument must be modified very slightly as 
follows. We can still choose simply connected neighborhoods Vj of the Zj so that Vp C Vq for some 
large p , and so that / maps each Vj onto Vj_i . However, some finite number of these mappings will be 
branched. Choose a slit S in Vq from the boundary to the midpoint zq so as to be disjoint from Vp , and 
choose some sector in Vp which maps isomorphically onto Vq — S under f°P . The proof now proceeds 
just as before. □ 

Proof of 11.1 following Fatou. In this case, the main idea is an easy application of Montel's Theorem 
(§2.5). However, we must use Theorem 10.1 to finish the argument. 

To begin the proof, recall from 4.9 that the Julia set J(/) has no isolated points. Hence we can 

exclude finitely many points of J(/) without affecting the argument. Let zq be any point of J(/) which 
is not a fixed point, and not a critical value. In other words, we assume that there are d preimages 
Zi , . . . , Zd , which are distinct from each other and from zo , where > 2 is the degree. By the Inverse 
Function Theorem, we can find d holomorphic functions z ipj (z) which are defined throughout some 
neighborhood N of zq , and which satisfy f{ipj{z)) — z , with ^j{zo) = Zj . We claim that for some 
n > and for some z G N the function f°'^{z) must take one of the three values z, ^pi{z) or ip2{z) . 
For otherwise the family of holomorphic functions 

_ (r"(z)-yi(z)) {z-v,{z)) 

^"^ ^ {.f°Hz)-^2{z)){z-^,{z)) 

on N would avoid the three values , 1 and oo , and hence be a normal family. It would then follow easily 
that {f°^\N} was also a normal family, contradicting the hypothesis that N intersects the Julia set. Thus 

we can find z e N so as to satisfy either f°^{z) = z or f°"'{z) = ^Pj{z) . Clearly it follows that ^; is a 
periodic point of period n or n + 1 respectively. 

This shows that every point in J(/) can be approximated arbitrarily closely by periodic points. Since 
all but finitely many of these periodic points must repel, this completes the proof. □ 

There are a number of interesting corollaries. 

11.2. Corollary. If U is an open set which intersects the Julia set J of f , then for n suffi- 
ciently large the image f°'^[U n J) is equal to the entire Julia 
set J . 

Proof. We know that U contains a repelling periodic point Zq of period say p . Thus Zo is fixed by 
the iterate g = f°P . Choose a small neighborhood V C U of zq with the property that V C g{V) . Then 
clearly V C giV) C C • • • . But it follows from 4.6 or 4.8 that the miion of the open sets g°^{V) 

contains the entire Julia set J = J(/) = J{g) . Since J is compact, this implies that J C g°"'{V) C g°"{U) 
for n sufficiently large, and the corresponding statement for / follows. □ 

11.3. Corollary. // a Julia set J is not connected, then it has uncountably many distinct 
connected components. 
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Proof. Suppose that J is the union JqUJi of two disjoint non- vacuous compact subsets. After replac- 
ing / by some iterate g = /°" , we may assume by 11.2 that 
g{Jo) = J and g{Ji) = J ■ Now to each point z G J we can assign an infinite sequence of symbols 

€o{z), ei{z),e2{z), ... G {0, 1} 

by setting efe(z) equal to zero or one according as g°'^{z) belongs to Jo or Ji . It is not difficult to check 
that points with different symbol sequences must belong to different connected components of J , and that 

all possible symbol sequences actually occur. □ 

Remark. Evidently only countably many of the connected components of J can have positive Lebesgue 
measure. I don't know whether all but countably many of the components of J must be single points. 

Siegel disks and Cremer points do not seem directly related to critical points, yet there is a connection 
as follows. By a critical orbit we will mean the forward orbit of some critical point. 

11.4. Corollary. Every boundary point of a maximal Siegel disk U belongs to the closure of some 
critical orbit. 

Proof. Otherwise, we could construct a small disk V around the given point zq € dU so that the 
forward orbits of all critical points avoid V . This would mean that every branch of the n-fold iterated 
inverse function /~" could be defined as a single valued holomorphic function /~" : V ^ C . Let us 
choose that particular branch which carries the intersection U (IV into U hj a, "rotation" of U . Since 
the rotation number is irrational, we can choose some subsequence of these inverse maps which converges to 
the identity map on UllV . This is evidently a normal family, since it avoids the central part of U . Hence 
there is a sub-sub-sequence 

{/-"(i)} which converges on all of V , necessarily to the identity map of V . 
It follows easily that the corresponding sequence of forward iterates /°"(') also converges to the identity on 
V . But this contradicts 11.2. □ 

11.5. Corollary. Every Cremer point is a non-isolated point in the closure of some critical orbit. 

Proof. (This proof applies also to parabolic cycles. Compare §10.3.) Otherwise we could choose a 
small disk V around the given point zq so that no critical orbit intersects the punctured disk FxIzq} • 
Replacing / by some iterate if necessary, we may assume that zq is fixed by / . Arguing as above, there 
exists a unique holomorphic branch /~" : V C of the n-fold iterated inverse function which fixes 
the point zq . These inverse maps form a normal family since, for example, they avoid any periodic orbit 
which is disjoint from V . Thus we can choose a subsequence /~"(*) converging locally uniformly to some 
holomorphic map h : V ^ C . By the Inverse fimction Theorem, since |/i'(zo)| = 1 , this h must map some 
small neighborhood of zq isomorphically onto a neighborhood V of zq . It follows that the corresponding 
forward maps /°"(») converge on V to the inverse map :V'^V. Again, this contradicts 11.2. □ 

By definition, the rational map / is called post critically finite (or is called a Thurston map) if it 

has the property that every critical orbit is finite, or in other words is either periodic or eventually periodic. 
According to Thurston, such a map can be uniquely specified by a finite topological description. (Compare 
Douady & Hubbard [DHl].) 

11.6. Corollary. // / is post critically finite, then every periodic orbit of f is either repelling 
or superattracting. 

11.7. Corollary. More generally, suppose that f has the property that every critical orbit either 
is finite, or converges to an attracting periodic orbit. Then every periodic orbit of f is either 
attracting or repelling; there are no parabolic cycles, Cremer cycles, or Siegel cycles. 

(Compare 13.5, 14.4) The proofs are immediate, and will be left to the reader. □ 

By definition, zq belongs to the Julia set if some sequence of iterates of / has no subsequence which 
converges throughout a neighborhood of zo . However, a priori, there could be other sequences which do 
converge. 

11.8. Corollary. // zq belongs to the Julia set, then no sequence of iterates of f can converge 
uniformly throughout a neighborhood of zo . 
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For if {/°"(*)} converges uniformly, with n{i) oo , then according to Wcicrstrass (§1.4) the sequence 
of derivatives df°'^^^\z) / dz must also converge. But if zi is a repelling periodic point, then evidently the 
sequence of derivatives at z\ diverges to infinity. □ 

11.9. Concluding Rem£irk. The statement that the Julia set is equal to the closure of the set of 
repelling periodic points is actually true for an arbitrary holomorphic map of an arbitrary Riemann surface, 
providing that we exclude just one exceptional case. For transcendental functions this was proved by Baker 
[Bal], and for maps of a torus or a Hyperbolic surface it follows easily from §4. The unique exceptional 
case occurs for degree one maps of C which have just one parabolic fixed point — for example the map 
/(z) = z + 1 with J(/) = {oo} . 

On the other hand, for a holomorphic map of a complex 1-dimensional manifold with two or more 
connected components (for example where both components map into one), the Julia set can clearly be 
much bigger than the repelling orbit closure. 
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STRUCTURE OF THE FATOU SET 



§12. Herman Rings. 

The next two sections will be surveys only, with no proofs for several major statements. This section 
will describe a close relative of the Siegel disk. 

Definition. A component U of the Fatou set C\J(/) is called a Herman ring if U is conformally 
isomorphic to some annulus Ar = {z : 1 < \z\ < r} , and if / (or some itterate of / ) corresponds to an 
irrational rotation of this annulus. 

Remark. These objects are sometimes called "Arnold-Herman rings", since the existence of some 
examples would follow easily from Arnold's work in 1965. Siegel disks and Herman rings are often collectively 
called ''rotation domains''. 

There are two known methods for constructing Herman rings. The original method, due to Herman, 
is based on a careful analysis of real analytic diffeomorphisms of the circle, as first studied by Arnold. An 
alternative method, due to Shishikura, uses quasiconformal surgery to cut and paste together two Siegel 
disks in order to fabricate such a ring. 

The original method can be outlined as follows. (Compare [81], [Hel].) First a number of definitions. 
If / : R/Z R/Z is an orientation preserving homeomorphism, then we can lift to a homeomorphism 
: R ^ R which satisfies the identity F{t + 1) = F{t) + 1 , and is uniquely defined up to addition of an 
integer constant. 

Definition. Following Poincare, the rotation number of the lifted map F is defined to be the real 
number 

Rot(F) = lim 

n— »oo 77, 

for any constant to , while the rotation number rot(/) e R/Z of the circle map / is the residue class of 
Rot(F) modulo 1. 

It is well known that this construction is well defined, and invariant under orientation preserving topo- 
logical conjugacy, and that it has the following properties. (Compare Coddington and Levinson, or de 
Melo.) 

12.1. Lemma. The homeomorphism f has a periodic point with period q if and only if its 
rotation number is rational with denominator q . 

12.2. Denjoy's Theorem. // / is smooth of class , and if the rotation number p = rot(/) 
is irrational, then f is topologically conjugate to the rotation t t + p (mod 1) . 

12.3. Lemma. Consider a one-parameter family of lifted maps of the form 

Fait) = Fait) + a. 

Then the rotation number Rot(Fa) increases continuously and monotonically with a , increasing 
by +1 as a increases by +1. ( However, this dependence is not strictly monotone. Rather, there 
is an interval of constancy corresponding to each rational value of Rot(Fa) . ) 
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In the real analytic case, Dcnjoy's Theorem has an analog which can be stated as follows. Recall from 
§8 that a real number ^ is said to be Diophantine if there exist a (large) number n and a (small) number 
e so that the distance of ^ from every rational number p/q satisfies |^ — p/q\ > e/q"" . The following was 
proved in a local version by Arnold, and sharpened first by Herman and then by Yoccoz. 

12.4. Her man- Yoccoz Theorem. // / is a real analytic diffeomorphism of R/Z and if the 

rotation number p is Diophantine, then f is real analytically conjugate to the rotation t i-^ 
t + p (mod 1) . 



I will not attempt to give a proof. (In the C°° case, Herman and Yoccoz prove a 
corresponding if and only if statement: Every C°° diffeomorphism with rotation number p is C°° -conjugate 
to a rotation if and only if p is Diophantine.) 

Next we will need the concept of a Blaschke product. (Compare Problems 1-2 and 5-1.) Given any 

constant a G C with |a| 7^ 1 , it is not difficult to show that there is one and only one fractional linear 
transformation z 1-^ Pai^) which maps the unit circle dD onto itself fixing the base point z = 1 , and 
which maps a to /3a (a) = . For example I3q{z) = z , (ioo{z) = l/z , and in general 

I- a z-a 

Pa{z) = — 

1 — a 1 — az 

whenever a ^ 00 . If |a| < 1 , then f3a preserves orientation on the circle, and maps the unit disk into 
itself. On the other hand, if |a| > 1 , then (3a reverses orientation on dD and maps D to its complement. 

12.5. Lemma. A rational map of degree d carries the unit circle into itself if and only if it can 
be written as a "Blaschke product" 

f{z) = e'^'*0M---PaAz) (*) 
for some constants e^'^** e dD and ai , ... , e C-^D . 



Here the must satisfy the conditions that ajak 7^ 1 for all j and k . For if ab = 1 , then a brief 
computation shows that (3a{z)(3b{z) = 1 . Evidently the expression in 12.5 is unique, since the constants 
g27rit _ j^-^-^ 1^^^ _ _ ^ _ j"-i(o) are uniquely determined by / . The proof of 12.5 is not 

difficult: Given / , one simply chooses any solution to the equation /(a) = , then divides f{z) by l3a,{z) 
to obtain a rational map of lower degree, and continues inductively. □ 

Such a Blaschke product carries the unit disk into itself if and only if all of the aj satisfy \aj\ < 1 . 
(Compare Problems 5-1, 12-3.) However, we will rather be interested in the mixed case, where some of the 
Uj are inside the unit disk and some are outside. 

12.6. Theorem. For any odd degree d > 3 we can choose a Blaschke product f of degree d 
which carries the unit circle dD into itself by a diffeomorphism with any desired rotation number 
p . If this rotation number p is Diophantine, then f possesses a Herman ring. 
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Proof Outline. Let d = 2n + I , and choose the cij so that n + 1 of them arc close to zero while 
the remaining n are close to oo . Then it is easy to check that the Blaschke product z Pai {z) ■ ■ ■ Pad (^) 
is -close to the identity map on the unit circle dD . In particular, it induces an orientation preserving 
difFeomorphism of dD . Now multiplying by e^Trit ^-^^ using 12.3, we can adjust the rotation number to be 
any desired constant. If this rotation number p is Diophantine, then there is a real analytic diffeomorphism 
h of dD which conjugates / to the rotation z e'^'^^^z . Since h is real analj^ic, it extends to a complex 
analytic diffeomorphism on some small neighborhood of dD , and the conclusion follows. □ 



As an example, Figure 12 shows the Julia set for the cubic rational map 
f{z) = e'^'''-*z^{z - 4)/(l - 4z) with zeros at 0, 0, 4 , where the constant t = .6151732 • • • is adjusted 
so that the rotation number will be equal to {VE — l)/2 . There is a critical point near the center of this 
picture, with a Herman ring to its left, surrounding the superattractive basin about the origin in the left 
center. This is the simplest kind of example one can find, since Shishikura has shown that such a ring can 
exist only if the degree d is at least three, and since it is easy to check that a polynomial map cannot have 
any Herman ring. (Problem 12-1 or §17.1.) 




Figure 12. Julia set for a cubic rational map possessing a Herman ring. 
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The rings constructed in this way are very special in that they are syrnnicitric about the unit circle, 
with f{l/z) = l/f{z) . However Herman's original construction, based on work of Helson and Sarason, 
was more flexible. Shishikura's more general construction also avoids the need for symmetry. Furthermore 
Shishikura's construction makes it clear that the possible rotation numbers for Herman rings are exactly 
the same as the possible rotation numbers for Siegel disks. In particular, any number satisfying the Bryuno 
condition of §8.4 can occur. The idea is roughly that one starts with two rational maps having Siegel disks 
with rotation numbers +p and —p respectively. One cuts out a small concentric disk from each, and then 
glues the resulting boundaries together. After making corresponding modifications at each of the infinitely 
many iterated pre-images of each of the Siegel disks, Shishikura applies the Morrey-Ahlfors-Bers Measurable 
Riemann Mapping Theorem in order to conjugate the resulting topological picture to an actual rational map. 

Although Herman rings do not contain any critical points, none-the-less they are closely associated with 
critical points. 

12.7. Lemma. If U is a Herman ring, then every boundary point of U belongs to the closure of 
the orbit of some critical point. The boundary dU has two connected components, each of which 
is an infinite set. 

The proof is almost identical to the proof of 11.4. □ 



Problem 12-1. Using the maximum modulus principle, show that no polynomial map can have a 
Herman ring. 

Problem 12-2. For any Blaschke product / : C ^ C show that z is a critical point of / if and 
only if 1/z is a critical point, and show that z is a zero of / if and only if 1/z is a pole. 

Problem 12-3. A holomorphic map f : D ^ D is said to be proper if the inverse image of any 
compact subset of D is compact. Show that any proper holomorphic map from D onto itself can be 

expressed uniquely as a Blaschke product (*) , with Oj Cz D . 

Problem 12-4. Show that the rotation number rot(/) , as well as its continued fraction expansion, 
can be deduced directly from the cyclic order relations on a single orbit, without passing to the universal 
covering, as follows. Let = to '—^ ti i-^ t2 ■ ■ ■ be the orbit of zero, where we can choose representatives 
modulo 1 so that ti <tj<ti + l for all j . Let us define tj to be a "closest return on the left" if tj<Q, 
and if none of the numbers tk with k < j belong to the open interval {tj , 0) . Similarly, tj is a "closest 
return on the right" if the interval (0, tj) does not contain any tk with k < j . If the sequence <i , t2 , • • • 
contains first ui closest returns on the left then n2 closest returns on the right, and so on, show that 
rot(/) = l/(ni + (l/n2 + 1/(^3 H ))) . (Compare Appendix C.) 
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§13. The Sullivan Classification of Fatou Components. 



The results in this section are due in part to Fatou and JuUa, but with very major contributions by 
SuUivan. 

By a Fatou component we will mean any connected component of the Fatou set 
C\J(/) . Evidently / carries each Fatou component U onto some Fatou component U' by a proper 
holomorphic map. First consider the special case U = U' . 

13.1. Theorem. If f maps the Fatou component U onto itself, then there are just four possi- 
bilities, as follows. Either U is the immediate attractive basin of an attracting fixed point, or of 
one petal of a parabolic fixed point, or else U is a Siegel disk or Herman ring. 



Here we are lumping together the case of a superattracting fixed point, with multiplier A = , and 
the case of an ordinary attracting fixed point, with A . Note that immediate attractive basins always 
contain critical points by 10.2 and 10.3, while rotation domains (that is Siegel disks and Herman rings) 
evidently cannot contain critical points. 

Much of the proof of 13.1 has already been carried out in §4. In fact, according to 4.3 and 4.4, a priori 
there are just four possibilities. Either: 

(a) U contains an attractive fixed point; 

(b) all orbits in U converge to a boundary fixed point; 

(c) / is an automorphism of finite order; or 

(d) / is conjugate to an irrational rotation of a disk, punctured disk, or annulus. 

In Case (a) we are done. Case (c) cannot occur, since our standing hypothesis that the degree is two or more 
guarantees that there are only countably many periodic points. In Case (d) we cannot have a punctured 
disk, since the puncture point would have to be a fixed point belonging to the Fatou set, so that we would 
just have a Siegel disk with its center point incorrectly removed. Thus, in order to prove 13.1, we need only 
show that the boundary fixed point in Case (b) must be parabolic. But this boundary fixed point certainly 
cannot be an attracting point or a Siegel point, since it belongs to the .Julia set. Furthermore, it cannot 
be repelling, since it attracts all orbits in U . The only other possibility, which we must exclude, is that it 
might be a Cremer point. 

The proof will be based on the following statement, which is due to Douady and Sullivan. (Compare 
Sullivan [SI], or Douady- Hubbard [DH2, p. 70]. For a more classical alternative, see Lyubich [LI, p. 72].) 
Let 



f{z) = Xz + a2z'^ + asz^ -\ 



be a map which is defined and holomorphic in some neighborhood U of the origin, and which has a fixed 
point with multiplier A at z = . By a path converging tO the origin in U we will mean a continuous 
map p : (0, oo) U\{0} , where (0, oo) is the open interval consisting of all positive real numbers, satisfying 
the condition that p{t) tends to zero as f — > oo . 
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13.2. Snail Lemma. Let p : (0, oc) U\{0} be a path which converges to the origin, and 
suppose that f maps p into itself so that f{p{t)) =p{t + 1) . Then either the origin is either an 
attracting or a parabolic fixed point. More precisely, the multiplier A satisfies either |A| < 1 or 
A = 1 . 

Replacing / by , we obtain the following completely equivalent formulation, which will be useful in 
§18. 

13.3. Corollary. If p : (0, oo) U\{0} is a path which converges to the origin, with f{p{t)) = 
p{t — 1) for t > 1 , then either |A| > 1 or A = 1 . 

Proof of 13.2. By hypothesis, the orbit p(0) i-^ p{l) i-^ p{2) h-+ • • • in i7\{0} converges towards 
the origin. Thus the origin certainly cannot be a repelling fixed point: we must have |A| < 1 . Let us assume 
that |A| = 1 with A 7^ 1 , and show that this hypothesis leads to a contradiction. 

The intuitive idea can be described as follows. As the path t 1-^ p{t) winds closer and closer to the 
origin, the behavior of the map / on p{t) is more and more dominated by the linear term z 1-^ Xz . Thus 
p(t + 1) w Ap(t) for large t , and the image must resemble a very tight spiral as shown in Figure 13. Draw 
a radial segment E joining two turns of this spiral, as shown. Then the region V bounded by E together 
with a segment of the spiral will be mapped strictly into itself by / . Therefore, by the Schwarz Lemma, 
the fixed point of / at the point gV must be strictly attracting; which contradicts the hypothesis that 
|A| = 1. 




Figure 13. Diagram in the 2;-plane (left) and in the Z = log{z) plane (right). 

In order to fill in the details of this argument, it is convenient to set Z = logz , and to lift p to 
a continuous path Z = P{t) = X{t) + iY{t) , with e^^*) = p{t) . Then evidently as t ^ 00 we have 

X{t) —00 and 

P{t+1) = P{t)+ic + o{l) . 

Here ic is a pure imaginary constant with e'^ = A , and o(l) stands for a remainder term which tends to 
zero. Similarly, we can lift / to a map Z 1— > F{Z) which is defined on some left half-plane X < constant , 
and which satisfies 

F{Z) = Z + ic + o{l) 

as the real part X = TZ{Z) tends to —00 , with the same non-zero constant ic . Suppose, to fix our ideas, 
that c > . Then, for Z = X + iY within some half-plane X < Xq , we may assume that F is univalent, 
and that the imaginary part Y increases by at least c/2 under each iteration of F . Choose to large 
enough so that X{t) < Xq for t > to . Then the path t ^ P{t) cuts the half-plane Y > Y{to) into two 
or more connected components. Let Vq be that component whose intersection with each horizontal line is 
unbounded to the left. Thus Vq is contained in the quarter-plane X < Xq , Y > Y{to) . Evidently F 
maps Vb diffeomorphically into itself. Furthermore, the imaginary part of X + iY increases by at least 
c/2 under each iteration, hence the real part must decrease towards —00 under iteration. 
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Let V = cxp(Vo) U {0} bo the corresponding open set in the z-plane. Then it follows that / maps 
V into itself, and that every orbit of / in ^ converges towards the origin. Since the open set V is 
Hyperbolic, it follows by the Schwarz Lemma that the origin is an attractive fixed point; which contradicts 
our hypothesis that |A| = 1 . □ 

To prove 13.3, we simply note that the orbit 

••• i-^p(2) p(l) p(0) 

is repelled by the origin, so the multiplier A cannot be zero. Hence is defined and holomorphic near 

the origin. Applying 13.2 to /^^ , the conclusion follows. □ 

Proof of 13.1. Let C/ be a Fatou component which is mapped into itself by / in such a way that 
all orbits converge to a boundary fixed point . Choose any base point zq in U , and choose any path 
p : [0,1] ^ U from p(0) = zq to p(l) = /(zo) • Extending for all t > by setting p{t + 1) = ,f(p(t) , we 
obtain a path in U which converges to the boundary point wq as t ^ co . Therefore, according to 13.2, 
the fixed point wo must be either parabolic or attracting. But wo belongs to the Julia set, and hence 
cannot be attracting. □ 

Thus we have classified the Fatou components which are mapped onto themselves by / . There is a 
completely analogous description of Fatou components which cycle periodically under / . These are just the 
Fatou components which are fixed by some iterate of / . Hence each such component is either 

(1) the immediate attractive basin for some attracting periodic point, 

(2) the immediate attractive basin for some petal of a parabolic periodic point, 

(3) one member of a cycle of Siegel disks, or 

(4) one member of a cycle of Herman rings. 

In Cases (3) and (4), the topological type of the domain U is specified by this description. In Cases (1) 
and (2) it can be described as follows. 

13.4. Lemma. Every immediate attractive basin is either simply connected or infinitely connected. 

Proof. If U were a non-simply-connected region of finite connectivity, then it would have a finite 
Euler characteristic x{U) < . By 10.2 or 10.3, f maps U onto itself by a branched covering map with at 
least one branch point, and hence with degree n > 2 . But the precise number of branch points, counted 
with multiplicity, is equal to (n — l)x{U) < by the Riemann-Hurwitz formula of §5.1. This contradiction 
completes the proof. □ 

Sullivan showed that there can be at most a finite number of such periodic Fatou components. In fact, 
according to Shishikura, there can be at most 2d-2 distinct cycles of Fatou components. 

In order to complete the picture, we need the fundamental theorem that there are no "wandering" Fatou 
components. (Compare [S2], [C].) 

13.5. Theorem of Sullivan. Every Fatou component U is eventually periodic. That is, there 
necessarily exist integers n > and p>l so that the n-th forward image f°^{U) is mapped 
onto itself by f°^ . 

Thus every Fatou component is a preimage, under some iterate of / , of one of the four types described 
above. The proof, by quasiconformal deformation, is beyond the scope of these notes. Roughly speaking, 
if a wandering Fatou component were to exist, then one could construct an infinite dimensional space of 
deformations, all of which would have to be rational maps of the same degree. But the space of rational 
maps of fixed degree is finite dimensional. 

Recall from §11.6 that / is post critically finite (or a Thurston map) if every critical orbit is finite. 
Combining 13.1 and 13.4 with 11.6 and 12.7, we easily obtain the following. (Compare Problem 5-7.) 

13.6. Corollary. // a post critically finite rational map has no superattractive periodic orbit, then 
its Julia set is the entire sphere C . 

We will give a different proof for this statement in 14.6. 
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We can sharpen the defining property of the Fatou set as follows. 

Problem 13-1. If V is a connected open subset of the Fatou set C\J . show that the set of all limits 
of successive iterates as n ^ oo is either (1) a finite set of constant maps from V into an attracting 

or parabolic periodic orbit, or (2) a one-parameter family of maps, consisting of all compositions Rg o f°''\V 
where /°'^ is some fixed iterate with values in a rotation domain and Ro is the rotation of this domain 
through angle 6 . 
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§14. Sub-hyperbolic and hyperbolic Maps. 



This section will discuss two important classes of rational maps. The exposition will be based on 
Douady-Hubbard [DH2]. 

First some standard definitions from the theory of smooth dynamical systems. Let / : M — » M be a 
-smooth map from a smooth Riemannian manifold to itself, and let 
X C M be a compact /-invariant compact subset, .f{X) C X . Let 
Dfx : T^M Tf(x)M , or briefly Df , be the first derivative map at x , that is the induced linear 
map on the tangent space at x , and let be the Riemannian norm of a vector v G T^M . By definition, 
the map / is expanding on X if the length of any tangent vector at a point of X expands exponentially 
under iteration of Df , that is, if there exist constants c > and A: > 1 so that 

\\Df°"iv)\\ > ck^'M 

for every x G X and v G T^M , and every n > . Since X is compact, a completely equivalent 
requirement is that there exists some fixed n > 1 so that 

ii^r"Hii > M 

for all non-zero tangent vectors v over X . Similarly, / is contracting on X if there are constants c > 
and k < 1 so that ||_D/°"(i;)|| < cfc"||t;|| . It is not diflacult to check that these conditions do not depend 
on the particular choice of Riemannian metric. 

In the higher dimensional case, a map is called tiyperbolic on X if the tangent space of M restricted 
to X splits as the Whitney sum of two sub-bundles, each invariant under Df , so that Df is expanding on 
one sub-bundle and contracting on the other. In the one-dimensional case, this concept simplifies as follows. 

Definition: Let / be a holomorphic map from a Riemann surface to itself, and let X be a compact 
/-invariant subset. The map / is hyperbolic on X if / is expanding on X or contracting on X , ov 
if X is the disjoint union of a compact /-invariant subset X+ on which / is expanding and a compact 
/-invariant subset X~ on which / is contracting. 

14.1. Theorem. For a rational map / : C ^ C of degree d> 2 , the following two conditions 

are equivalent: 

(1) / is expanding and hence hyperbolic on its Julia set J . 

(2) The forward orbit of each critical point of f converges towards some attracting periodic 
orbit. 



Map satisfying these conditions arc briefiy called hyperbolic rational maps. As examples. Figures la, 
lb. Id and 5 show the Julia sets of hyperbolic maps, but the other figures do not. Caution: This use of 
the word "hyperbolic" has nothing to do with the concept of "Hyperbolic Riemann surface" , which we write 
with a capital H. (Compare §2.) 
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The proof that (1) ^ (2) proceeds as follows. We suppose given some smooth Riemannian metric on 
C so that the lengths of tangent vectors to C at points of J increase exponentially under iteration of 
Df . After replacing / by some fixed iterate (or alternatively after carefully modifying the metric), 

we may assume that > fc||v|| for all tangent vectors at points within some neighborhood ^ of J , 

where fc > 1 . In particular, there can be no critical points within this neighborhood V . 

14.2. Lemma. // there exists such an expanding metric in a neighborhood of the 
Julia set, then every orbit outside of the Julia set converges towards an attracting periodic orbit. 

Proof. We first show that there exists a constant e > so that the neighborhood , consisting of 
all points at Riemannian distance less than e from J , has the following property: 

// we iterate the mapping f starting at any point which belongs to the neighborhood but not 
to J , then the distance from J will be multiplied by k or more at each iteration until we leave 
the set . Furthermore, no point outside of maps into . 

In fact we need only choose e small enough so that the neighborhood is contained in V , but disjoint 

from the compact set f{C\V) . It then follows that f~^{N^) C V . In fact we will prove the stronger 
statement that f~^{N^) C iV^/fc C . For if f{z) G , then f{z) can be joined to J within by a 
geodesic of length equal to the Riemannian distance p{f{z), J) < e . We can then lift this back to a smooth 
curve which joins z to J within V . The length of this pulled back curve is evidently < p{f{z),J)/k < e/k . 

Since f^^{N^) C , it follows that the complementary compact set L — C^V^ satisfies f{L) C L . 
We have shown that every orbit which starts outside of J must eventually be absorbed by this invariant 
set L . Since i is a compact subset of the Fatou set C\J , it must be covered by finitely many of the 
connected components of CnJ . Let U\ , ■ ■ ■ , Up be those components of C\J which intersect L . Since 
f{L) c L , it follows that / carries each one of these Ui onto some Uj . As we follows such an orbit, we 
must eventually reach a component Uj which is mapped onto itself by some iterate . 

Now let us examine the four possibilities for such a map f°'' : Uj Uj , as listed in Theorem 3.1. This 
map cannot be a rotation of Uj , or an automorphism of finite order, since all orbits in Uj are eventually 
absorbed by the compact subset LdUj . Similarly, orbits cannot diverge to infinity with respect to the 
Poincare metric on Uj . Thus the only possibility is that all orbits of f°'^ within Uj converge to an 
attracting fixed point of /""^ . This proves the Lemma, and hence completes the proof that (1) ^ (2) . 

Proof that (2) ^ (1) . Let P be the post-critical set, that is the union of the forward orbits of 
the critical points. Then Condition (2) clearly implies that the closure P is disjoint from the Julia set. 
Conversely, if P H J = , then we will construct an expanding metric near the Julia set. Let U be the 
open set CvP . Since f{P) C P , we have f^^{U) C U . There are no critical points in [/ , so it follows 
that /^^ lifts to a single valued analytic function from the universal covering surface U into itself. But 
U contains the Julia set, which contains at least one repelling fixed point. Therefore this inverse map on 
U can be chosen so as to contain an attracting fixed point. If U is isomorphic to the unit disk, then this 
implies that f~^ strictly contracts the Poincare metric on U , so that / must strictly increase the Poincare 
metric on U . This proves that / is expanding on the compact subset J <Z U . On the other hand, if U 
is not isomorphic to D , then the complement P = C\C/ can contain at most two points. It is then easy 
to check that / must be conjugate to a map of the form z z^'^' . In this case, clearly / is expanding 
with respect to the Euclidian metric on U . Thus (2) => (1) , which completes the proof. □ 

One invariant set of particular interest is the "non-wandering set" of / . By definition, a point is 
wandering '\{ it has a neighborhood U so that the forward images f{U), f°'^{U) , . . . are all disjoint from 
U . Otherwise, it is non-wandering. The closed set consisting of all non-wandering points is called the 
non-wandering set n = ri(/) . The map / is said to satisfy Smale's Axiom /4 if / is hyperbofic on O , 
and if O is precisely equal to the closure of the set of periodic points. 

14.3. Corollary. A rational map satisfies Axiom A if and only if it is hyperbolic. 

The proof is straightforward, since we know by §11 that the repelling periodic points are dense in the 
Julia set. Details will be left to the reader. (Compare Problem 14-1.) □ 

Remark. These hyperbolic maps have other extremely important properties. If / is hyperbolic, then 
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every nearby map is also hyperbolic. Furthermore, according to Mane, Sad, Sullivan, and also Lyubich, 
the Julia set J{f) varies continuously under a deformation of / through hyperbolic maps. In the non- 
hyperbolic case, a small change in / may well lead to a drastic alteration of J(/) . It is generally conjectured 
that every rational map can be approximated arbitrarily closely by a hyperbolic map. 



Douady and Hubbard, using ideas of Thurston, also consider a wider class of mapping which they call 
sub-hyperbolic. The only change in the definition is that the Riemannian metric is now allowed to have a 
finite number of relatively mild singularities, like that of the metric at the origin. Such singularities 

have the property that the Riemannian distance between points still tends to zero as the points approach 
each other. 



Definition. A conformal metric on a Riemann surface, with the expression 7(^;)|rf2;| in terms of a local 
uniformizing parameter z , will be called an orbifold metric if the function j{z) is smooth and non-zero 
except at a locally finite collection of points ai , a2 , ... where it blows up in the following special way. There 
should be integers vj > 2 called the ramification indices at the points Oj with the following property. If 
we take a local branched covering by setting z(w) = aj , then the induced metric "f(z{w))\{dz / dw)dw\ 

on the w -plane should be smooth and non-singular throughout some neighborhood of the origin. 

The rational map / is Sub-hyperbolic if it is expanding with respect to some orbifold metric on a 
neighborhood of its Julia set. 
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14.4. Theorem. A rational m,ap is sub-hyperbolic if and only if: 

(a) every critical orbit in the Julia set is eventually periodic, and 

(/3) every critical orbit outside of the Julia set converges to an attracting periodic orbit. 

(Compare 11.7.) As examples, Figures 1-5 show sub-hyperbolic maps, but 8-10, 12, 17 do not. 

The proof in one direction is completely analogous to the proof above. If / is expanding with respect 
to some orbifold metric, defined near the Julia set, then, just as in 14.2 above, every orbit outside the Julia 
set J will be pushed away from J , and can only converge to an attractive periodic orbit. On the other 
hand, if a; is a critical point inside the Julia set, then every post-critical point f°"'{uj) , n > , must be 
one of the singular points aj for our orbifold metric, since the map /°" is critical, and yet is required to 
be expanding, at the point u . Thus the forward orbit of w cannot have any limit points, and hence must 
be finite. 

For the proof in the other direction, we must introduce the concept of the "universal branched covering" 
of an orbifold. Compare Appendix E. For our purposes, an orbifold (S, v) will just mean a Ricmann surface 
S , together with a locally finite collection of marked points aj , each of which is assigned a ramification 
index vj = v{aj) > 2 as above. For any point z which is not one of the aj we set v{z) = 1 . 

Definition. To every rational map / which satisfies Conditions (a) and (/3) of Theorem 14.4, we 
assign the canonical orbifold [S, v) as follows. As rmderlying Riemann surface S we take the Riemann 
sphere C with all attracting periodic orbits removed. As ramified points aj we take all strictly post- 
critical points, that is, all points which have the form aj = f°'^{u}) for some n > , where w is a critical 
point of / . Using ( a ) and ( /3 ) , we see easily that this collection of points aj is locally finite in S (although 
perhaps not in C ). In order to specify the corresponding ramification indices Uj = v{aj) , we will need 
another definition. If f{z-i) = Z2 , with local power series development 

f{z) = Z2+ c{z — ^i)" -|- (higher terms) , 

where c 7^ and n > 1 , then the integer n = n{f , zi) is called the local degree or the branch index oi 
/at zi . Now choose the y{aj) > 2 to he the smallest integers which satisfy the following: 

Condition (*). For any z G S' , the ramification index u{f{z)) at the image point must be a 

multiple of the product n{f , z)v{z) . 

In fact, to construct these integers v{aj) we simply consider all critical pre- images 

r™(u;)=a,, /» = 0, 

and let i^(aj) be the least common multiple of the corresponding branch indices 
n{f°™ , w) . Since we have removed all attracting periodic orbits, it is not diflacult to check that this 
least common multiple is finite, and that it provides a minimal solution to the required condition (*) . 

As in Appendix E, we consider the universal covering surface 

S„ (5, 

for this canonical orbifold, that is the unique regular branched covering of S which has the given v 
as ramification function, and which is simply connected. In order to determine the geometry of Si, , we 

introduce the orbifold Euler characteristic 

x{S,u) = x(5) + ^(^-l) = 2-fc + ^(^-l), 

to be summed over all ramified points, where k is the number of attracting periodic points. According to 
Lemma E.l in the Appendix, such a universal covering nearly always exists; and the few pathological cases 

where it does not exist necessarily have Euler characteristic x[S , v) > Q . Furthermore, by E.4, the surface 
Sn is either Spherical, Hyperbolic, or Euclidean according as x(5' , v) is positive, negative, or zero. 

Still assuming Conditions (a) and (/3) of 14.4, we will prove the following. 

14.5. Lemma. This canonical orbifold has Euler characteristic x{S , f) < . 
Hence its universal covering has either a unique Poincare metric or a 
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Euclidean metric which is unique up to a scale change. In either case, there is an induced orb- 
ifold metric on S , and f is expanding with respect to this orbifold metric throughout any compact 
subset of S . 

Evidently this will complete the proof of Theorem 14.4. In the Euclidean case, the proof yields much 
more. Let ^; be a uniformizing parameter on the covering surface 5^ = C . 

14.6. Theorem. // xi^ i ^) — ; then f induces a linear isomorphism 
2 I— > az + b from the Euclidean covering space = C onto itself. In this case, the Julia set 
is either a circle or line segment, or the entire Riemann sphere. The coefficient of expansion \a\ 
satisfies \a\ = d in the first two cases, and \a\ = \fd in the last case, where d is the degree of f . 

(Caution: The coefficient a itself is not uniquely determined; for the lifting of / to the covering surface 

is determined only up to composition with a deck transformation. The deck transformations may well have 
fixed points, since we are dealing with a branched covering, but necessarily have the form z i-^ coz + c where 
CO is some root of unity.) 

Proof of 14.5. First note that Condition (*) above is exactly what is needed in order to assert that 
f~^ lifts, locally at least, to a holomorphic map from the universal covering Si, to itself. But since S^, is 
simply connected, there is then no obstruction to constructing a globally lifted inverse 

The proof now divides into three cases. 

Spherical Case. Note that the composition 

Q J Q P Q J Q 

always coincides with the projection map p : Su ^ S . If Sv were Spherical, then this composition would 
have a well defined degree, which would have to be at least d times the degree of p . This is impossible, 
hence the Spherical case cannot occur. 

Hyperbolic Case. If Si, is Hyperbolic, then it has a uniquely defined Poincare metric, and the proof 

proceeds just as in the proof that (2) (1) in 14.1 above. 

Euclidean Case. Suppose that S^ is Euclidean, or equivalently that ) = • Construct a new 
orbifold [S' , pi) as follows. Let S' C S be the open set S with all immediate pre-images of attracting 
periodic points removed, and define /x = f*{i') by the formula 

fi{z) = u{f{z))/nif,z) 

where n{f , z) is the branch index. Note that fi{z) > v{z) for all z G S' . Evidently it follows that 

x{s',p) < x{S,i^) 

with equality only if 5" = S' and /i = . But by Lemma E.2, since the map 
/ : (S" , /x) {S , v) is a "d-fold covering" of orbifolds, we conclude that / induces an isomorphism 
S'^ — > Sv of universal covering surfaces, and also that the Riemann-Hurwitz formula takes the form 

x(S',m) = x{S,y)d. 

Thus x{S' , l-t') is also zero. We conclude that S' = S and p = v , so that / must lift to a (necessarily 
linear) isomorphism from the Euclidean covering space S^, to itself. Further details will be left to the reader. 
This completes the proof of 14.4 through 14.6. □ 

As a corollary, we obtain another proof of 13.6. We continue to assume that every critical orbit either 
converges to an attracting orbit or is eventually periodic, according as it belongs to the Fatou set or the 
Julia set. 

14.7. Corollary. // / is sub-hyperbolic with no attracting periodic orbits, so that S is the entire 
Riemann sphere, then f is expanding on the entire sphere, and it follows that J{f) is the entire 
sphere. 
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Problem 14-1. Using the results of §13, show that the non-wandering set for a rational map / is the 
(disjoint) union of its Julia set, its rotation domains (if any), and its set of attracting periodic points. 

Problem 14-2. Show that the Julia set for the rational map z i—^ (1 — is the entire Riemann 

sphere. Show that the orbifold metric for this example is Euclidean when n = 1 , but is Hyperbolic for 
n > 1 . 

Problem 14-3. For any sub-hyperbolic map whose canonical orbifold metric is 

Euclidean, show that every periodic orbit outside of the finite post-critical set has multiplier A satisfy- 
ing |A| = dF^^ where d is the degree, p is the period, and 6 is the dimension (1 or 2) of the Julia 
set. 

Problem 14-4. A rational map / is said to be expansive in a neighborhood of its Julia set if there 
exists e > so that, for any two points x ^ y whose orbits remain in the neighborhood forever, there 
exists some n > so that /°"(x) and f°^{y) have distance greater than e . Using Sullivan's results from 
§13, show that this condition is satisfied if and only if / is hyperbolic. (However, a map with a parabolic 
fixed point may be expansive on the Julia set itself.) 
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CARATHEODORY THEORY 



§15. Prime Ends. 

Let U he a simply connected subset of C such that the complement C — U is infinite. Then the 
Riemann Mapping Theorem asserts that there is a conformal isomorphism 

In some cases, </> will extend to a homeomorphism from the closure U onto the closed disk D . (Compare 
Figures la and 14a. together with §16.7.) However, this is certainly not true in general, since the boundary 
dU may be an extremely complicated object. As an example. Figure 14b shows a region U such that one 
point of dU corresponds to a Cantor set of distinct points of the circle dD , and Figures 14c, 14d show 
examples for which an entire interval of points of dU corresponds to a single point of the circle. An effective 
analysis of the relationship between the compact set dU and the boundary circle dD was carried out by 
Caratheodory in 1913, and will be described here. 




Figure 14. The boundaries of four simply connected regions in C . 

The final construction will be purely topological, but we must first use analytic methods, as in Appendix 
B, to prove several lemmas about the existence of short arcs. Let I = {0,6) be an open interval of real 
numbers, and let P C C be the open square, consisting of all z = x+iy with x, y G I . We will always use 
the spherical metric on C when measuring either arclengths or areas. Recall from §1(6) that this metric has 
the form ds = 'r]{z)\dz\ with > . (In fact 'r]{z) = 2/(1 + |zp) .) Setting z = x + iy , the corresponding 
spherical area element on C can be written as dA = rf{z)dxdy , with total area // dA = Air < oo . 

15.1. Lemma. If f : P ^ V is a conformal isomorphism from the open square onto an open 
subset of C , then for Lebesgue almost every x G I the arc f{x x /) has finite spherical arclength. 
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Proof. (Compare B.l in the Appendix.) The length L{x) of this image f{x x /) can be expressed as 
J J \r]f'\dy where the function 77 is to be evaluated at f{x + iy) , while the area of V can be expressed as 
A = Jj a{x)dx with a{x) = Jj \r]f'\^dy . By the Schwarz inequality we have 



{jl-W\dyf < {jlHy)-{j\nffdy) 



or in other words L{x)'^ < Sa(x) . Since the integral of a{x) is finite, it follows that a{x) is finite almost 
everywhere, hence L{x) is finite almost everywhere. □ 



Here is a more quantitative version of this statement. Again let A be the spherical area of f{P) = V. 



15.2. Lemma. With f : P ^ V as above, the length L{x) of the curve f{x x /) satisfies 
L{x) < 2VA for more than half of the points x € I . Similarly, the length of f{Ix y) is less than 
2\fA for more than half of the points y € I . 



Proof. Wo must show that the Lebcsgue measure of 5 = {.t G / : L{x) > 2\/^} satisfies £{S) < 
li{T) = i(5 . It is clear that AAi{S) = {2VAf£{S) < Jj L{x fdx . On the other hand, the discussion above 
shows that Jj L{x)'^dx < 5 A . Combining these two inequalities and dividing by AA , we obtain £{S) < 6/4 , 
as required. □ 



Now consider a simply connected open set U C C and some choice of Riemann map (p : U ^ D , with 
inverse ^ : D U . 



15.3. Theorem. For almost every point e'^ of the circle dD the radial line r 1— > re'^ maps 
under tjj to a curve of finite spherical length in U . In particular, the radial limit 

lim V(re*^) G dU 

r— »1 

exists for Lebesgue almost every 9 . Furthermore, if we fix 9 , then for Lebesgue almost every 9' 
the radial limit of 'tjj{re'^^ ) is different from the radial limit of ip{re^^) . 
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Wc will say briefly that almost every image curve r 'ijj{re'-'^) in U lands at some single point of 
dU , and that different values of almost always correspond to distinct landing points. 

Remark. The first part of this Lemma is the univalent version of a basic Theorem of FatOU, which 
Caratheodory used as the starting point of his theory. Fatou's Theorem says that any bounded holomorphic 
function on D has radial limits in almost all directions, whether or not it is univalent. (See for example 
Hoffman, p. 38.) However the univalent case is all that we will need, and is easier to prove than the general 
theorem. 



Proof of 15.3. Map the upper half-plane onto D — {0} by the exponential map w i— > e™ . In terms 
of polar coordinates r, in D , this means that we set w = — i log r , so that e™ = re** . Applying the 
argument of 15.1 to the composition w i(){e™) , we see that V has radial limits in almost all directions 

If this map is bounded, then a Theorem of F. and M. Riesz asserts that any given radial limit can 
occur only for a set of directions e** of measure zero. A proof may be found in Appendix A, Theorem A. 3. 
Now for any univalent ?/' j wc can reduce to the bounded case in two steps, as follows. First suppose that 
the image Tp{D) = U omits an entire neighborhood of some point zq of C . Then by composing ip with a 
fractional linear transformation which carries 2;o to oo , we reduce to the bounded case. In general, tp{D) 
must omit at least two values, which we may take to be and oo . Then can be defined as a single 
valued function which omits an entire open set of points; and we are reduced to the previous case. □ 



Similarly, using the change of coordinates z = e™ together with 15.2, we obtain the following. Let 
t\) -.D as above. 



15.4. Lemma. Any 'point of dD has a nested sequence of neighborhoods 

A/i D N2 D ■ ■ ■ in D with the following properties: 

(1) each boundary J7k fl D — Nk consists of an open arc Ak in the interior of D together with 

two end, points in dD , 

(2) these boundaries Ak are pairwise disjoint, 

(3) both Ak and its image ip(Ak) C U have finite length which tends to zero as k ^ 00 , and 

(4) each image arc V(-^fe) has two distinct boundary points in dU , and the 



closures tpi-^k) o-^e pairwise disjoint. 



Proof. We choose a neighborhood bounded by two short radial line segments going out to the boundary 
of D together with an arc of a circle 1^1 = constant . Using 15.2 we see that the image of such a curve A 

can have length less than any given cpsilon, and using the last part of 15.3 wc see that A can be chosen so 
that the two endpoints of tp{A) in dU are distinct, and so that successive arcs have distinct endpoints. □ 



Conversely, let us start with an embedded arc a : [0, 1) ^ C/ which lands at a point zo of dU . That 
is, we suppose that limt_>i a{t) = zo . 
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15.5. Theorem. Any arc in U which lands at one point zq of dlJ corresponds, under the 
Riemann map, to an arc in D which lands at one point of dD . Furthermore, arcs which land at 
distinct points of dU necessarily correspond to arcs which land at distinct points of dD . 

Proof. If the image arc t (p{a{t)) did not land at a single point of D , then it would have to 
oscillate back and forth (or round and round) , accumulating towards some connected set of limit points on 
dD . It would then follow, for some set of e'^ € dD of positive measure, that the radial limit of ■^(re*^) 
could only be zq , which is impossible by the Riesz Theorem. 

If arcs landing at two distinct points of dU corresponded to arcs landing at a single point of dD . 
Then, using 15.4, we could cut both of these arcs by the image of an arc which is arbitrarily short and 
arbitrarily close to the boundary both in D and in U . Evidently this is impossible. □ 

Using these simple facts, Caratheodory showed that we can reconstruct the topology of the closed disk 
D from the topology of the embedding of U into U . There are a number of possible variations on his 
basic definitions. (Compare Ahlfors [1973], Epstein, Ohtsuka.) We will make use of a variation which is 
fairly close to the original construction. 

A transverse arc (or "crosscut") in U is a set A c U which is homeomorphic to the closed interval 
[0, 1] , and which intersects the boundary dU only in the two end points of the interval. 

Note that it is very easy to construct examples of transverse arcs. For example we can start with any 
short line segment inside U and extend in both directions until it first hits the boundary. 

15.6. Lemma. Any transverse arc A cuts U into two connected components. 

Proof. The quotient space U/dU , in which the boundary is identified to a point, is evidently homeo- 
morphic to the 2-sphere. Since A corresponds to a Jordan curve in this quotient 2-sphere, the conclusion 
follows from the Jordan Curve Theorem. (See for example Munkres.) □ 

It will be convenient to distinguish these two components of U—A by choosing some base point bo & U . 
Then for any transverse arc A which is disjoint from bo we define the neighborhood N{A) which is "cut 
off" by A to be the component of U — A which does not contain bo ■ 

Definition. A fundamental chain is a infinite sequence Ai , A2 , . . . of disjoint transverse arcs with 
the property that the corresponding neighborhoods are nested: 

N{A,)dN{A2)dN{A3)d--- , 

and with the property that the diameter of Ai tends to zero as i ^ 00 . 

Note however that the neighborhoods N(Ai) are not required to become small as i ^ 00 . (Compare 
Figure 14c, d.) By the impression (or support) of a fundamental chain {A^} we mean the intersection of 
the closures N{Ai) . It is not difiicult to check that this impression is always a compact connected subset 
of dU . Evidently the impression consists of a single point if and only if the diameter of N{Ai) tends to 
zero as i ^ 00 . 

Two such fundamental chains {Ai} and {Aj} are said to be ecyu/Va/ent if each N{Ai) contains some 
N{Aj) and each N{Aj) contains some N{Ai) . An equivalence class of fundamental chains is also called 
a prime end £ in [/ , or a point in the Caratlieodory boundary of U . 

Two fundamental chains {Ai} and {Aj} are said to be disjoint if N{Ai)r\ N{Aj) = for some i 
and j . 

15.7. Lemma. Any two fundamental chains are either equivalent or disjoint. 

Proof. Given Ai we can choose j large enough so that the diameter of A'j is less than the distance 
between Ai and ^j+i . It then follows easily that N{A'j) must be either contained in N{Ai) or disjoint 
from N{Ai+i) . □ 

We can now define the Caratheodory completion (j oi U to be the disjoint union of the set U and 
the set of all prime ends of U , topologized as follows. For any transverse arc Adtj — {bo} we define the 
neighborhood Ma to be the neighborhood N{A) c U together with the set consisting of all prime ends 



15-4 



£ for which some representative fundamental chain {^4;} satisfies Ai = A . These neighborhoods A/a , 
together with the open subsets of U , form a basis for the required topology. 



15.8. Lemma. In the case of the unit disk D , the identity map of D extends uniquely to a 
homeomorphism between the closure D c C and the Caratheodory completion D . 



(Compare 16.7.) In particular, the prime ends of D are in one-to-one correspondence with the points 
of dD . More precisely, the impression of any prime end of D is a single point of dD , and each point of 
dD is the impression of one and only one prime end. The proof is not difficult. □ 



For an arbitrary simply connected and Hyperbolic [/ C C we now have the following. 



15.9. Theorem. The Riemann map <p : U ^ D extends uniquely to a homeomorphism between 
the completion U and the completion D = D . 



Proof. It follows immediately from 15.5 that every transverse arc in U corresponds to a transverse 
arc in D , and that disjoint transverse arcs correspond to disjoint transverse arcs. Thus every end in U 
gives rise to an end in D . On the other hand, given any point of dD , we can find a nested sequence 
of neighborhoods in D , each bounded by a figure consisting of two radial segments and an arc which is 
completely inside D . As in 15.4, we can choose these figures so as to correspond to transverse arcs in 
U which are pairwise disjoint, with lengths converging to zero. The resulting fundamental chain in U 
determines the required prime end. Further details will be left to the reader. □ 
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§16. Local Connectivity. 



This will be a continuation of the preceeding section, describing Caratheodory's theory in the locally 
connected case. First a number of definitions and well known lemmas. We will always assume that our 
topological spaces are Hausdorff. By definition, a topological space X is loCBlly connected at the point 
X G X if there exist arbitrarily small connected neighborhoods of a; in X . 

Here our "neighborhoods" are not required to be open subsets of X , but only to be sets which contain 
a (relatively) open set containing x . Unfortunately, some authors make a slightly different definition by 
considering only open neighborhoods. Let us say that X is openly locdily connected at a point x if there 
exist arbitrarily small connected open neighborhoods of a; in X . This is a stronger condition (compare 
Problem 16-1); however we have the following. 

16.1. Lemma. The space X is locally connected at every point x G X if and only if every open 
subset of X is a union of connected open subsets of X . 

If this conditions is satisfied, then evidently X is openly locally connected at every point. Such spaces are 
simply said to be locally connected. The proof is straightforward, and will be left to the reader. □ 

16.2. Remark. If X is compact metric, with distance function p{x, x') , then an equivalent condition 
is that: 

For any e > there exists (5 > so that any two points with distance 
p{x,x') < d are contained in a connected set of diameter less than e . 

Again the proof is straightforward, and will be omitted. 

The space X is path connected if there exists a continuous map from the unit interval [0, 1] into 
X which joins any two given points. It is arcwise connected if there is a topological embedding of [0, 1] 
into X which joins any two given distinct points. 

16.3. Lemma. A space is path connected if and only if it is arcwise connected. 

(Recall that all spaces must be Hausdorff.) Proofs will be deferred imtil the end of this section. There is 

a corresponding concept of "locally path connected" or equivalently "locally arcwise connected" . In 
general, a connected space need not be path connected (Figure 14d). However: 

16.4. Lemma. // a compact metric space X is locally connected, then it is locally path connected. 
Hence every connected component of X is actually path connected. 

We will also need the following statement. 

16.5. Lemma. Any continuous image of a compact locally connected space is compact and locally 
connected. 

The following is the principal result of this section. Let f/ C C be an open set which is conformally 
isomorphic to the unit disk. 
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16.6. Theorem of Cciratheodory. The inverse Riem,ann map ijj : D ^ U extends continuously 
to a map from the closed disk D onto U if and only if the boundary dU is locally connected, or 
if and only if the complement C — U is locally connected. 

Caratheodory also proved the following. 

16.7. Theorem. If the boundary of U is a Jordan curve, then the Riemann map extends to a 
homeomorphism from the closure U onto the closed disk D . 

The proofs begin as follows. 

Proof of 16.3. Let f — fo ■ [0, 1] ^ X he any continuous path with 
/(O) 7^ /(I) . Wc must construct an embedded arc A C X from /(O) to /(I) . Choose a closed subinterval 

11 = [oi , bi] C [0, 1] whose length < ((Ii) ~ bi — ai < 1 is as large as possible, subject to the condition 
that f{ai) — f{bi) . Now, among all subintervals of [0, 1] which are disjoint from Ii , choose an interval 

12 — [0,2 , 62] of maximal length subject to the condition f{a2) = f{b2) ■ Continue this process inductively, 
constructing disjoint subintervals of maximal lengths > iih) > • • • > subject to the condition that 
/ is constant on the boundary of each Ij . 

Let a : [0, 1] ^ X be the unique map which is constant on each closed interval Ij , and which coincides 
with / outside of these subintervals. Thus a{t) must coincide with f{t) for t G dij . Then it is easy to 
check that a is continuous, and that for each point 

X G Q!([0, 1]) the preimage a~^{x) C [0,1] is a (possibly degenerate) closed interval of real numbers. 
We will show that these conditions, with a non-constant, imply that the image A = a{[0,l]) C X is an 
embedded arc joining a(0) to a{l) . 

Choose a countable dense subset {ti , t2 , ■ ■ ■} C [0, 1] . Define a total ordering of the image A by 
specifying that a{s) < a{t) if and only if a{s) and a{t) are distinct points with s < t . An order 
preserving homeomorphism h : [0, 1] ^ ^ can now be constructed inductively as follows. We must set 
/i(0) = a(0) and h{l) =- a(l) . For each dyadic fraction < < 1 with m odd, let us assume 

inductively that /i((m — l)/2'^) and /i((m + l)/2'^) have already been defined. Then choose the smallest 
index j so that 

and set h{m/2'^) = a{tj) . It is not difficult to check that the h constructed in this way on dyadic fractions 
extends uniquely to an order preserving map from [0, 1] to A , which is necessarily a homeomorphism. □ 

Proof of 16.4. Let X be compact metric and locally connected. Given e > , it follows from 16.2 
that we can choose a sequence of numbers (5„ > so that any two points with distance p{x, x') < Sn are 
contained in a connected set of diameter less than e/2" . We will prove that any two points x{0) and x{l) 
with distance p{x{0), x{l)) < 5q can be joined, by a path of diameter at most 4e . The plan of attack is as 
follows. We will choose a sequence of denominators 1 = fco < fci < A:2 < • • • , each of which divides the next. 
Also, for each fraction of the form i/kn between and 1 we will choose an intermediate point x{i/kn) ■ 
These are to satisfy two conditions: 

(1) Any two consecutive fractions i/kn and + must correspond to points x{i/kn) and 

+ l)/fc„) which have distance less than Sn from each other. 

Hence any two such points are contained in a connected set C{i,kn) which has diameter less than e/2" . 
The second condition is that: 

(2) Each point of the form x{j/kn+i) , where j/kn+i lies between i/kn and {i + l)/fcn , must 
belong to this set C{i,kn) , and hence have distance less than e/2" from x{i/kn) and from 

X{{i + l)/kn) . 

The construction of such denominators fc„ and intermediate points x{i/kn) , by induction on n , is com- 
pletely straightforward, and will be left to the reader. Thus we may assume that x{r) has been defined for 
a dense set of rational numbers r in the unit interval. 

Next we will prove that this densely defined correspondence r 1— > x{r) is uniformly continuous. Let r 
and r' be any two rational numbers for which x{r) and x{r') are defined. Suppose that |r — r'| < l/fc„ . 
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Then choosing z/fc„ as close as possible to both r and r' , it is easy to show that x(r) and x{r') have 
distance less than 2e/2" from x{i/kn) ■ Hence they have distance less than 4e/2" from each other. This 
proves uniform continuity; and it follows that there is a unique continuous extension t i— > x{t) which is 
defined for all t G [0, 1] . In this way, we have constructed the required path of diameter < 4e from a;(0) 
to . Thus X is locally path connected; and the rest of the argument is straightforward. □ 

Proof of 16.5. Let f{X) = Y where X is compact and locally connected. Then Y is clearly 
compact, and we must show that it is locally. connected. Given any point y G Y and open neighborhood 
V C Y , choose a smaller neighborhood U with U C V . Then f~^{V) is a union of disjoint connected 
open sets, and finitely many of these connected open sets, say Vi , . . . , Vq , will suffice to cover the compact 
subset K = f~^{U) . Let N be the union of those f{Vi) which contain the given point y. Evidently N 
is connected and contained in . In order to prove that TV is a neighborhood of y , let L be the union 
of those compact images /{KdVi) which do not contain y . Then U — L is an open neighborhood of y 
which is contained in A'' . Thus N cV is a connected neighborhood of y , which proves that Y is locally 
connected. □ 

Proof of Theorem 16.6. We will always use the spherical metric on C . If either dll or C — U 
is locally connected, then given e we can choose 6 so that any two points of distance less than S in dU 
are joined by an arc A of diameter less than e in C — U . Now suppose that we start with some point 
Wo € dD . According to Lemma 15.4, we can find a neighborhood of diameter less than S in D which 
is bounded by an arc which maps under tp : D U to an arc A' G U which has length less than 6 . 
Furthermore, we can choose this arc so that its two endpoints in dU are distinct. Let A c C — U be an 
arc in the complement which has diameter less than e , and has the same endpoints. Then the union AuA' 
is a Jordan curve of diameter less than e + S in C . Hence it bounds a region of diameter less than e + S . 
Now as e ^ this region must converge to a point in dU , which we define to be V(^o) • Thus we have 
constructed a function from the closed disk D to U which extends i/j : D ^ U . It is not diSicult to check 
that this extension is continuous. 

Conversely, if tp extends continuously over D , the the boundary dU is a continuous image of the 
circle dD . Hence it follows from Lemma 1G.5 that dU is locally connected. To see that C — U must 
also be locally connected, let be an arbitrarily small connected neighborhood of a point z within dU . 
Choose ^ > so that the ^ -neighborhood of z within dU is contained in N . Then the ^-neighborhood 
of z within C — U, together with N , is clearly also connected. Therefore C — U is locally connected. □ 

Proof of Theorem 16.7. If dU is a Jordan curve, that is a homeomorphic image of the circle, then 
we certainly have a continuous extension ip : D ^ U by the preceeding theorem. Suppose that two distinct 
points of the circle dD mapped to the same point zq of dU . Then the straight line segment A joining 
these two points in D would map to a Jordan curve F C C under ijj . Such a Jordan curve must separate 
C into two components, of which F is the common boundary. Note that the two components of D — A 
must map into the two distinct components of C — F under ?/) . Since F intersects the Jordan curve dU 
in a single point zq , it follows that the entire connected set dU — {zq} must be contained in just one of the 
two connected components of C — F . But this means that one of the two components of D — A must map 
into the other component of C — F , which is disjoint from dU . Hence all of the corresponding boundary 
points in dD can only map to the single point Zq G F (1 dU under tp . This is impossible by the Riesz 
Theorem A. 3 of Appendix A. □ 



Problem 16-1. Let X C C be the compact connected set which is obtained from the unit interval 
[0,1] by drawing line segments from 1 to the points |(1 -|- i/n) for 
n = 1,2,3, ... and then adjoining the successive images of this configuration under the map z z/2 . 
(Figure 15.) Show that X is locally connected at the origin, but not openly locally connected. 
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Figure 15. The witch's broom. 
POLYNOMIAL MAPS 
§17. The Filled Julia Set. 

Let / : C — > C be a polynomial map of degree d>2, say 

f{z) = adz'^ H h ai2; + ao 

with ttd ■ Then / has a supcrattracting fixed point at infinity. In particular, there exists a constant 
k = kf so that any point z with \z\ > kf belongs to the basin of attraction of infinity. 

Definition. The complement of the attractive basin of infinity, that is the set of all points z G C with 
bounded forward orbit under / , is called the filled Julia set K = K{f) . 

17.1. Lemma. This filled Julia set K is a com,pact set consisting of Julia set J together with 
all of the bounded com,ponents of the complement C\J . These bounded components {if any) are 
all simply connected. The Julia set J is equal to the topological boundary dK . 

Proof. (Compare Problem 4-1.) If z is a boundary point of K , then z itself has bounded orbit, but 
points arbitrarily close have orbits which converge to the point at infinity. Thus the family of iterates of / 
cannot be normal in any neighborhood, hence z G J . Conversely, if z G J , then z has bounded orbit, 
but it follows from 4.6 that points arbitrarily close to / have unbounded orbit, which therefore converges 
to infinity. Thus J = dK c K , and it follows that the unbounded component of the complement C\J 
consists of points attracted to infinity. But if z belongs to a bounded component of C\J , then it follows 
from the Maximum Modulus Principle that every point in the orbit of z belongs to the closed disk of radius 
kf , hence z €: K . Finally, any bounded component U of C\J must be simply connected, since for any 
Jordan curve T G U the entire bounded component of CxT must also be contained in U , again by the 
Maximum Modulus Principle. □ 

It follows from the Bottcher Theorem §6.7 that exists a new coordinate w = 4>{z) which is defined 
throughout some neighborhood \z\ > Cf of infinity, with w — > oo as 2; — > oo , and which satisfies 

(j) O f O (f)~'^ {w) = W'^ . 

Further, (j) is unique up to multiplication with a (d — l)-st root of unity. 

The function G{z) = \og\(j){z)\ is called the canonical potential function or Green's function for 
K{f) . Note the identity 

G(z) = G{f{z))/d. (*) 

Although we have so far defined G only in a neighborhood of infinity, there is one and only one extension 
to all of C which is continuous and satisfies (*). In fact we define G{z) = for z G K{f) , and G{z) = 
G{f°"{z))/d'^ otherwise, where n is large enough so that | /°" (2;) | > c/ . Alternatively, we can simply set 

G{z) = lim log+|r"(2)|/rf". 
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where log~'"(x) = log(.T) for a; > 1 and log^(x) = for < x < 1 . Note that G is a smooth real analytic 
function outside of the Julia set J , but is only continuous at points of J . The verification of these facts 
will be left to the reader. 

The lines \(t){z)\ = constant > are called equipotential curves. Their orthogonal trajectories, that 
is the images under of the radial lines extending out towards infinity from the unit disk are called 

external rays for / . Both of these families of curves are clearly smooth except at critical points of G . 
Note that a point z G Cx/iT is a critical point of G if and only if it is a pre-critical point of f , that is 
a critical point of some iterate f ° ■ ■ ■ ° f ■ Again proofs are easily supplied. 

For each r > 1 let V{r) be the compact region with boundary consisting of all z with G{z) < log(r) . 
Evidently the boundary dV{r) is just the equipotential curve {z : G{z) = logr} . 

17.2. Lemma. Suppose that there are no critical points of G {or pre-critical points of f ) on 
the boundary dV{r) . If m> is the algebraic number of critical points of G in the complement 
C\V{r) , then V{r) is a disjoint union of m + 1 closed topological disks, each of which intersects 
the Julia set J{f) . 

Proof. If dV{r) contains no critical points (or equivalently if logr is a regular value of the map 
G ), then evidently V{r) is a smooth compact manifold with boundary. Each component must be a closed 
topological disk. For otherwise, the complement C\y(r) would have a bounded component, which is 
impossible since the function G would have to take its maximum on the boundary of such a component. 
Similarly, the minimum value of G on each component of V{r) must occur at a point of K{f) . Hence 
each such component must intersect the Julia set dK{f) . 

Given r > 1 as above, let us choose n so large that the region V{r'^") is a single topological disk. 
It will be convenient to set s = r'^ . Then the composition /°" maps V{r) onto V{s) by a ci^-fold 
branched covering map. According to the Riemann-Hurwitz formula, §5.1, the algebraic number of branch 
points of /°" in V{r) is equal to d^x{y{s)) — x(^('')) = d" — xi^ir)) , where in our case x is just the 
number of connected components. If m is the number of branch points of /°" outside of V{r) , then, 
since the total number of branch points is d" — 1 , we can write this formula as 

d"-l-m = d"-x{Vir)), 

or in other words x(^(^)) — rn + 1 . This completes the proof, since critical points of G are the same as 
critical points of /°" for large n . □ 

Following Brown, a compact set in Euclidean space is said to be cellular if it is equal to the intersection 
of a nested sequence of closed embedded topological disks, each of which contains the next in its interior. 
The following result is essentially due to Fatou and Julia. 

17.3. Theorem. For a polynomial map f of degree d>2, there are just two mutually exclusive 

possibilities: If the filled Julia set K contains all of the finite critical points of f , then K and 
J = dK are connected, and in fact K is a cellular set. Furthermore, the Bottcher map near 
infinity extends to a conformal isomorphism 

(j) ■ C\ff ^ C\D. 

On the other hand, if f has at least one critical point in C\/^ , then both J and K have 
uncountably many connected components. 

Proof of 17.3. If K contains all of the finite critical points, then it follows from 17.2 that K 
is the intersection of a strictly nested family of embedded disks V{r) . Thus K is cellular, and hence 
connected. Furthermore, the proof shows that each C\y(r) is a rf"-fold unramified covering of some 
C\y (s) , which is isomorphic to CxD^ under the Bottcher map. We can then lift to a Bottcher isomorphism 

C\V(r) ^ C\Dr which is compatible near infinity and satisfies 

cj^{f{z)) = cj^{zr. 

Passing to the limit as r 1 , we see that (j) can be defined throughout C\K . Finally, note that 
the Julia set J can be expressed as the intersection of the closures of the bounded connected annuli 
: 1 <\w\ < r}) ; hence J is also connected. 
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Conversely, if / has at least one critical point in C\K , then the argument above shows that some 
V{r) has two or more connected components, and that each of these components intersects the subsets 
J C K C V{r) . Thus J has uncountably many components by 11.3. The analogous proof for K will be 
left to the reader. □ 

For information on the structure of K when it is not connected, see Branner & Hubbard, Blanchard. 
As an immediate consequence of Caratheodory's Theorem 16.6 we have the following. (Note that a compact 
set which has infinitely many components clearly cannot be locally connected.) 

17.4. Corollary. With f as above, the following three conditions are equivalent: 

(a) The set J{f) is locally connected. 

(b) The set K{f) is locally connected. 

(c) K(f) is connected, and the inverse Riemann mapping ip '■ CvD ^ Cxif extends contin- 
uously over the boundary, yielding a continuous map from the unit circle onto J satisfying the 
identity /(V'(w)) = • 

Following Douady and Hubbard, we have the following. 

17.5. Theorem. // the polynomial map f is hyperbolic or subhyperbolic, with K{f) connected, 

then K(f) is locally connected. 

For non locally connected examples, see 18.6. 

Proof of 17.5. We may assume that there is a smooth Riemannian metric or orbifold metric whose 
restriction to some small neighborhood U of J is strictly increasing under / , say by a factor of at least 
fc > 1 . Choose r > 1 small enough so that the neighborhood V{r) of §17.2 is contained in K UU , and 
let s = ^ . Consider the (half-closed) annulus 

Ao = Vir)\Vis), 

which is isomorphic under </> to the "round" annulus Dr^^s ■ Then V{r)^Ji can be expressed as the 
countable union U U where An is the annulus /~"(^o) • Similarly, ^rxDi is the union of a 
corresponding family of round annuli. 

Each radial line segment in Dr \Ds corresponds to a smooth curve in Aq , which is a segment of some 
external ray. Let io be the maximum of the lengths of these curve segments in Aq , and let be the 
maximum length of the corresponding curve segments in An ■ Since /°" maps An onto Aq , preserving 
this foliation by external rays, and stretching all distances by at least A:" , it follows that £n < ^o/^" • 
Therefore, the total length of any external ray intersected with V{r) is uniformly bounded by the quantity 
£o{l + + H ) = £o/{k — 1) < oo . It then follows easily that the maps 

e^o ^ ^{re'^) 

from the unit circle onto dV{r) converge uniformly as r — > 1 to the required limit mapping, which carries 
the unit circle continuously onto the Julia set. □ 
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§18. External Rays and Periodic Points. 



To fix our ideas and simplify tiie discussion, let us assume that the filled Julia set K is connected. (For 
the general case, see [DH2].) By 17.3 the complement is isomorphic to the complement C\D under 

a conformal isomorphism 

(j) : C\A: ^ C\D 

which is compatible with the dynamics: 

Here cp is unique up to multiplication by a {d— l)-st root of unity. In practice, it is customary to make a 
linear change of coordinates so that the polynomial / is monic, ic, has leading coefficient equal to +1 . 
There is then a preferred choice of Bottcher coordinate w = (l){z) , determined by the requirement that 
w/z — > 1 as |2;| — > DO . 

Definition. Let ^ : C\D ^ be the inverse map. The image under ip of a radial line 

in C\D is called the external ray Rt at angle t in . Note that our angles are elements of R/Z , 

measured in fractions of a full turn and not in radians. Evidently 

f{Rt) = Rdf 

That is: / maps the external ray at angle t to the external ray at angle dt . In particular, if t is a fraction 

of the form m,/{d — 1) then f{Rt) = Rt ■ 

By definition, the external ray Rt lands at some point Zt , which necessarily belongs to the Julia set 
J , if the points ^(re^'^'*) e C tend to a well defined limit Zt as r — > 1 . If J , or equivalently K , is 
locally connected, then according to 17.4 every external ray lands, at a point Zt which depends continuously 
on t . Douady and Hubbard call the resulting parametrization 1 1-^ Zt the Caratheodory loop on the Julia 
set. However, in this section we will usually not assume that J is locally connected. 

Remark. A priori, it is possible that every external ray may land even if K is not locally connected. 
An example of a compact set (but not a filled Julia set) with this property is shown in Figure 16. Evidently, 
in such a case, the correspondence 1 1-^ Zt cannot be continuous. 



Figure 16. The double comb [0, 2] x {0 , ±2""} U x [-1, 1] 

Definition. An external ray Rt will be called rational if its angle t E R/Z is rational, and periodic 
if t is periodic under multiplication by the degree d , so that d^t = t (mod 1) for some n > 1 . 

Note that Rt is eventually periodic under multiplication by d if and only if t is rational, and is periodic 
if and only if the number t is rational with denominator relatively prime to d . (If t is rational with denom- 
inator m , then the successive images of Rt under / have angles dt , d'^t , d^t , . . . (mod 1) with denomi- 
nators dividing m . Since there are only finitely many such fractions modulo 1, this sequence must eventually 
repeat. 
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In the special case where m is relatively prime to d , the fractions with clenominator m are permuted 
under multiplication by d modulo 1, so the landing point Zt is actually periodic.) 

The following result is due to Sullivan, Douady and Hubbard. We do not assume local connectivity. 

18.1. Theorem. // K{f) is connected, then every periodic external ray lands at a periodic point 
which is either repelling or parabolic. 

The converse result, due to Douady and Yoccoz, is more difficult: 

18.2. Theorem. Still assuming that K{f) is connected, every repelling or parabolic periodic 
point is the landing point of at least one external ray, which is necessarily periodic. 

In fact we will only prove the parabolic case. For the repelling case, which is quite similar, the reader 

is referred to Petersen. Here is a complementary result. 

18.3. Lemma. // a periodic ray lands at Zt , then only finitely many external rays, all periodic of 
the same period, can land at Zt . 

The following is an immediate consequence of 18.1. 




Figure 17. Julia set for z t-^ z^ — iz"^ + z 
with some external rays and equipotentials indicated. 



18.4. Corollary. // t is rational but not periodic, then Rt lands at a point Zt which is eventually 
periodic but not periodic. 

As an example, Figure 17 shows the Julia set for the cubic map f{z) = z^ — iz'^ + z . Here the rays 
Ro and R1/2 are mapped into themselves by / . Both must land at the parabolic fixed point z = , since 
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the only other fixed point, at z = z , is superattracting and hence does not belong to the Julia set. On the 
other hand, the 1/6 , 1/3 , 2/3 and 5/6 rays have denominator divisible by 3. These four rays land at the 
two disjoint pre-images of zero. 



The following result of Sullivan and Douady is closely related. (Sullivan 1983. For an independent proof, 
see Lyubich, p. 85.) 



18.5. Theorem. // the Julia set J of a polynomial map f is locally connected, then every 
periodic point in J is either repelling or parabolic. 



Recall from §8 that a Cremer point can be characterized as a periodic point which belongs to the Julia 
set but is neither repelling nor parabolic. Thus the following is a completely equivalent formulation. 



18.6. Corollary. If f is a polynomial map with a Cremer point, then the Julia set J{f) is not 
locally connected. 



The proofs begin as follows. 



18.7. Lemma. The ray Rt lands at a single point Zt of the Julia set if and only if Rdt lands 
at a single point Zdt • Furthermore, the image f{zt) is necessarily equal to Zdt ■ 
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Proof. The set L{t) consisting of all limit points of i){re^'^'^*-) as r tends to 1 from above is certainly 
compact and connected, with f{L{t)) = L{dt) . It follows easily that L{t) is a single point if and only if 
L{dt) is a single point. □ 

Thus if the ray Rt is periodic, and if Rt lands at a point zt , then it follows that zt is a periodic 

point of / . 

Proof of 18.3. First consider the special case t = {) . Then / maps the ray _Ro to itself, hence 
/(zo) — Z{) . If another ray Rs also lands at zq i then we will prove that s is a rational number of the 
form j /{d — 1) . This will show that there are at most d — \ external rays landing at zq , and that they 
are all periodic (and in fact fixed) under multiplication by d , since the numbers s = j / (d — 1) are exactly 
the solutions to the congruence s = ds (mod 1) where d is the degree. 

If a ray Rs which is not of this form lands at zo , then we have s ^ ds (mod 1) . Define a sequence 
of angles < s„ < 1 by the condition that sq = s and Sn+i = dsn modulo 1. By hypothesis, the 
numbers , Sq and Si are distinct. Suppose, to fix our ideas, that < sq < si < 1 . Since / is a local 
diffeomorphism near zq , it must preserve the cyclic order of the rays landing at zq ■ Thus the images of 
, So and ,Si must satisfy < Si < S2 < 1 . Continuing inductively, it follows that < Sq < Si < S2 < 
■ ■ ■ < 1 . Thus the s„ must converge to some angle s^o , which is necessarily a fixed point of the map 
s ds (mod 1) . But this is impossible, since this map has only strictly repelling fixed points. 

More generally, if Rt is any ray which is mapped into itself by / , so that t ^ j /{d — 1) , then we can 
translate all angles by —t and apply the argument above. The proof in the general case now follows easily. 
We can replace / by some iterate g = /°" , where d"s = s (mod 1) so that g{Rs) = Rs ■ The argument 
then proceeds as above. This proves 18.3. □ 

The proof of 18.1 begins as follows. We will make use of the Poincarc metric on CvfC . Note first 
that the map f is a local isometry for this metric. In fact the universal covering of CxD is isomorphic 
to the right half-plane {W = U + iV : U > 0} under the exponential map, and the map / on C\iV' 
corresponds to the rf-th power map on C\D , which corresponds to the automorphism W i— > dW on this 
right half-plane. 

We suppose that t has denominator prime to d , so that some iterate g = /°" maps Rt to itself. 
This ray Rt can be expressed as a union 

i?j = ...US'(-1)U6'(0)U5(1)U--- 

of finite segments, where g maps each S{j) isomorphically onto S{j + 1) ■ In fact let S{j) correspond 
under (/> to the set of re^'^^* with d^" < logr < . Thus the S{j) all have the same Poincare length. 

But as j — » — 00 the segments S{j) converge towards the boundary J of C\K . Hence, according to 
§2.4, the Euclidean length of S{j) must converge to zero. This means that any limit point of the sequence 
of sets S{j) , as j — > — oo , must be a fixed point of g . But, as noted in the proof of 18.7, the set of all 
limit points must be connected. Since g has only finitely many fixed points, this proves that the ray Rt 
lands at a single fixed point Zt of the map g = /°" . 

Now let us apply the Snail Lemma of §13. After translating coordinates so that our fixed landing point 
lies at the origin, the map g and the path x tp{ex.p{d"^ + 2mt)) will satisfies the hypothesis of 13.3. 
Hence it follows that this fixed point Zt of g is either repelling, or parabolic with multiplier g'{zt) = 1 . 
In terms of the original map / , it follows that zt is a periodic point, and that its periodic orbit is either 
repelling or has a root of imity as multiplier. This proves 18.1. □ 

Proof of 18.4. Consider a rational angle t with denominator which is not relatively prime to d . In 
this case the multiple dt will have smaller denominator, but the sequence of angles d"'t modulo 1 must 
certainly be eventually periodic. Thus some forward image f°"Ri must have a well defined landing point. 
But this implies that Rt itself has a well defined landing point by 18.7. □ 

The proof of 18.5 and 18.6 will be based on 18.1, together with the following. Let n > 2 be an integer. 

18.8. Lemma. Let L c R/Z be a compact set which is mapped homeomorphically onto itself by 
the map 1 1— > nt{mod 1) . Then L is finite. 

Proof. In fact we will prove the following more general statement. Let X be a compact metric space 
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with distance function p{x, y) , and let h : X X be a homcomorphism which is expanding in the following 
sense: There should exist numbers e > and k > I so that 

p{h{x),h{y)) > kp(x,y) 

whenever p{x, y) < e . Then we will show that X is finite. Evidently this hypothesis is satisfied with 
X = L c R/Z , so this argument will prove 18.8. 

Since is uniformly continuous, wc can choose i5 > so that p{x,y)<e whenever p{h{x),h{y)) < 
5 . But this implies that p{x,y) < d/k . Since X is compact, we can choose some finite number, say n , 
of balls of radius 5 which cover X . Applying h^^ , we obtain n balls of radius S/k^ which cover X . 
Since p can be arbitrarily large, this proves that X can have at most n distinct points. □ 

Proof of 18.5. Let zq he any periodic point. After replacing the given polynomial map by some 
iterate, we may assume that Zq is fixed by / . Furthermore, after a linear change of coordinates, we may 
assume that / is monic. Since J(/) is locally connected, according to 17.4 the inverse Riemann map 

^fj : C\D ^ C-J<:{f) 

extends continuously over the boundary, yielding a map from the unit circle onto J(/) which semi-conjugates 
the d-th power map on the circle to the map / on J(/) . In other words, identifying the unit circle with 
R/Z , we have a map 

* : R/Z ^ J(/) 

which satisfies ^'(dt) — /(^'(t)) , where d is the degree. Let X be the compact set ^~^{zo) C R/Z . Since 
zo is fixed by / , it follows immediately that the map 

t td{mod 1) carries X homeomorphically onto itself. Hence X is finite by 18.8, and the conclusion 
follows. □ 

We will prove the parabolic case of Theorem 18.2 in the following slightly sharper form. For the proof 
in the repelling case, the reader is referred to Petersen. 

18.9. Theorem. Let f be a polynomial of degree d > 2 with K{f) connected, and let zq be a 
parabolic fixed point with multiplier A = 1 . Then for each repelling petal P at zo there exists at 
least one external ray Rt which lands at zo through P , where the angle t is a rational number 
of the form m/ {d — 1) , so that Rt is mapped onto itself by f . 

Very roughly, we will show that the basin CvftT of the point at infinity corresponds to a union of one 
or more annuli in the Ecalle cylinder P/ f . Each of these annuli contains a unique simple closed geodesic 
F (think of placing a rubber band around a napkin ring); and F will lift to the required external ray in 
. Before giving details, let us look at two examples. 

Example 1. Consider the map f(z) = + exp(27ri • 3/7)z of Figure 8. Here the seventh iterate is a 
map of degree 2*" = 128 with seven repelling petals about the origin. Hence there must be at least seven 
external rays landing at the origin, and their angles must be rational numbers of the form m/127 , so as to 
map into themselves under multiplication by 128 modulo 1. In fact a little experimentation shows that only 
the ray with angle 21/127 and its successive iterates under doubling modulo 1 will fit in the right order 
around the origin. (Compare Goldberg.) Thus there are just seven rays which land at zero, one in each 
repelling petal. The numerators of the corresponding angles are 21 , 37 , 41 , 42 , 74 , 82 , 84 . 

Example 2. Now consider the cubic map f{z) ^ z^ — iz"^ + z of Figure 17. Evidently there is only 
one repelling petal at the parabolic fixed point z = . Yet we saw above (following 18.4) that the two rays 
i?o and i?i/2 must both land at this point. 

The proof of 18.9 begins as follows. According to §7.7, there is an essentially unique map (3 = 
which is defined and univalent in some left half-plane TZ{w) < c , taking values in the repelling petal P , 
and which satisfies the Abel equation p{iu -|- 1) = f{[3{w)) or equivalently: 

/?(«;) = /(/?(«; - 1)) . 

As in 7.11, we can extend to an analytic map from C to C satisfying this same equation by setting 
f^{w) = f°"'{(3{w — n)) for large n . Definition: Let Kp be the inverse image oi K = K{f) under ^ . 
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Since K is closed and /-invariant, it follows that Kp is closed and periodic: Kp = Kp + l. Furthermore, 
it is not hard to show that Kp contains all points 'w = u + iv with \v\ large. For points which are far from 
the real axis must correspond, under /3 , to points which belong to one of the two neighboring attracting 
petals of / . 



18.10. Yoccoz Lemma. Each component U of C\Kp is a universal covering of C'-JC with 
projection map f3 . 
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Proof. Consider the topological space E consisting of all left infinite sequences w = ( . . . , W-2 , W-i , wq) 
of points in the Fatou set C\J satisfying 

/ / / 

■ ■ ■ h-^ W-2 1-^ W-i 1-^ Wq 

and lim„^_oo Wn = zq . We can give each component of E the structure of a Riemann surface in such 
a way that the projection tt : ( . . . , w_i , wq) '—^wq is a local conformal isomorphism. In fact, for any 
such w , we can choose A'' < so that w„ belongs to some fixed repelling petal P for n < N . The 
coordinate wn & P then serves as a local uniformizing parameter for E , and tt corresponds to the map 
/'^' : Wn Wq . (It is important here that there are no critical points in the finite part of the Fatou set.) 

To show that w : E ^ C\K is actually a covering map, we start with any simply connected neigh- 
borhood V of 7r(w) = Wq in C\K . Then we can find a imique single valued branch /q'" of on 
V which maps wq to W-n ■ These maps /q"" must constitute a normal family on V , since they take 
values in Cx/i' . Since the sequence f^"' converges uniformly to zq throughout some small neighborhood 
of Wq , it follows easily that this sequence converges to zq throughout the given neighborhood V . Thus 
for each w G V the sequence w(w) = ( • • • , /^^{w) , fQ^iw) , w) belongs to E , hence V is evenly 
covered under the projection tt . 

It is not difficult to check that Cx/fp embeds naturally as an open and closed subset of our covering 
space E . But each component U of CxJCp is simply connected. For otherwise, there would be a compact 
component of C\U which, after left translation by a large integer, would embed into a compact of K in 
the petal P . This is impossible, since K is connected. Thus each such [/ is a universal covering surface 
of . □ 

Remark. Although U is a, universal covering of CxJC , the proof does not tell us just how the free 
cyclic group of deck transformations acts on U . We will show in 18.12 that there is also a natural action of 

the free cyclic group Z by integer translations of U , but that action is quite different, and has a quotient 
surface C//Z which is an annulus, naturally embedded in the Ecalle cylinder P/ f . 

Let G = Go/? be the potential function on C\K lifted to CxJCp , so that 
G{w + 1) = G{w)d where d is the degree. Let Go be the maximum value of G on the imaginary 
axis, attained say at wq . Then G{w) < Go for TZ{w) < by the maximum modulus principle for 
harmonic maps, hence 

G{w) < rf"Go whenever Uiw) < n. (*) 

18.11. Lemma. The real part of w must take values tending to oo within each component U . 
This follows, since G must be unbounded on each U by 18.10. □ 

18.12. Main Lemma. Each such component U is periodic: U = U + 1 . 

Proof. Otherwise the translates U-^n would have to be pairwisc disjoint. First consider the component 
U on which the maximum Go is attained. Let fc„ be the vertical width of the intersection of U — n with 
the imaginary axis. Then the sum of kn is finite, so fc„ tends to zero as n ^ +00 . But fc„ is also the 
vertical width of the intersection of U with the line Tl{w) = n . Since these numbers tend to zero, the 
Poincare distance of the im,agina,ry axis from, TZ{w) = n within U must grow m,ore than linearly with n . 

On the other hand, an orthogonal trajectory of the curves G = constant , of Poincare arclength 
nlog{d) within U , will get from wq on the imaginary axis to a point Wn with G{wn) = {d^)Go ■ By (*) 
above, the real part of w„ is > n . Thus this distance grows at most linearly with n . This contradiction 
proves the Main Lemma 18.12 when wq belongs to U . To get a proof for arbitrary U , we must simply use 
the union of translates U — n in place of the entire open set GxK'p in the argument above. This proves 
18.12. □ 

Proof of Theorem 18.9. We know that each component U of C\/fp is a universal covering of 
C\/i' , and that the unit translation w w + 1 of U corresponds to the map / on C^J{ . Furthermore, 
it follows easily from Corollary 7.5 that the complement C\/i'p is non-vacuous, so that there exists at least 
one such component U . Since the imaginary coordinate is bounded throughout U , the quotient U/Z 
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is clearly an annulus. Hence it has a unique simple closed geodesic with respect to the Poincare metric. 
(Compare Problem 2-3. We can model the annulus as the upper half-plane H modulo the identification 
w tow for some fixed to > 1 . The imaginary axis in H then covers the unique closed geodesic.) 

This closed geodesic F c U/Z lifts to an infinite Z -invariant geodesic F CU , and hence to an infinite 

/-invariant geodesic P' = /3(P) in CvftT . In the negative direction, this geodesic P' converges to the 
parabolic fixed point zq . For /3 was constructed in such a way that for any compact subset L C U 
the images (3{L — n) converge to zq as n — > oo . On the other hand, in the positive direction P' 
converges to the point at infinity, since every compact subset L C U has the property that the images 
P{L + n) = /°" o p[L) converge to oo as n ^ oo . But a Poincare geodesic in Cxif which leads to the 
point at infinity is necessarily an external ray. □ 
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Appendix A. Theorems from Classical Analysis. 



This appendix will describe some miscellaneous theorems from classical complex variable theory. We 
first complete the arguments from §8.6 and §15.3 by proving Jensen's inequality and the Riesz brothers' 
theorem. We then describe results from the theory of univalent functions, due to Gronwall and Bieberbach, 
in order to prove the Koebe Quarter Theorem for use in Appendix G. (By definition, a function of one 
complex variable is called univalent if it is holomorphic and injective.) 

Wc begin with a discussion of Jensen's inequality. (J. L. W. V. Jensen was the president of the Danish 
Telephone Company, and a noted amateur mathematician.) Let f : D ^ C be a holomorphic function on 
the open disk which is not identically zero. Given any radius < r < 1 , we can form the average 

r2TT 



A{f,r) = log\f{re'')\d0 



of the quantity log \f{z)\ over the circle l^] = r . 

A.l. Jensen's Inequality. This average A{f,r) is monotone increasing (and also convex 
upwards) as a function of r . Hence A{f,r) either converges to a finite limit or diverges to +oo 
as r — > 1 . 

In fact the proof will show something much more precise. 

A. 2. Lemma. If we consider A{f,r) as a function of logr , then it is piecewise linear, with 
slope dA{f,r)/d\ogr equal to the numher of roots of f inside the disk Dr of radius r , where 
each root is to be counted with its appropriate m,ultiplicity. 

In particular, the function A{f,r) is determined, up to an additive constant, by the location of the 
roots of / . To prove this Lemma, note first that we can write d6 = dz/iz around any loop \z\ = r . 
Consider an annulus A = {z : r^ < \z\ < ri) which contains no zeros of / . According to the "Argument 
Principle", the integral 



27ri 7j^|=r 2iTi J f{z) 

measures the number of zeros of / inside the disk Dr ■ It follows that the difference log/(z) — logz" 
can be defined as a single valued holomorphic function throughout this annulus A . Therefore, the integral 
of (log/(z) — log z'")dz/iz around a loop \z\ = r must be independent of r , as long as ro < r < n . 
Taking the real part, it follows that the difference A{f, r) — A{z", r) is a constant, independent of r . Since 
A[z'^, r) = nlogr , this proves that the function logr ^ A{f, r) is linear with slope n for ro < r < ri . 

Finally, note that the average A{f, r) takes a well defined finite value even when / has one or more 
zeros on the circle |z| = r , since the singularity of log \ f{z)\ at a zero of / is relatively mild. Continuity 
of A{f, r) as r varies through such a singularity is not difficult, and will be left to the reader. □ 

A. 3. Theorem of F. and M. Riesz. Suppose that f : D ^ C is bounded and holomorphic on 

the open unit disk. If the radial limit 

lim /(re'^) 

r— >1 

exists and is equal to zero for 6 belonging to a set E c [0, 2tt] of positive Lebesgue measure, then 
f must be identically zero. 

(Compare the discussion of Fatou's Theorem in §15.3.) 

Proof. Let E{e, 6) be the measurable set consisting of all 9 G E such that 

|/(re'^)| < e whenever 1 - 5 < r < 1 . 

Evidently, for each fixed e , the union of the nested family of sets E{e, S) contains E . Therefore, the 
Lebesgue measure i{E{e, S j) must tend to a limit which is > £{E) as S ^ . In particular, given e we 
can choose 5 so that £{E{e,6j) > £{E)/2 . Now consider the average A{f,r) of Jensen's Inequality, where 
r > 1 — 6 . Multiplying / by a constant if necessary, we may assume that |/(2:)| < 1 for all z G D . 
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Thus the expression log|/(re*^)| is less than or equal to zero everywhere, and less than or equal to lege 
throughout a set of measure at least £{E) /2 . This proves that 

2Tr A{f,r) < \og{e)l{E)/2 

whenever r is sufficiently close to 1. Since e can be arbitrarily small, this implies that limr^i^(/, r) = 
— oo , which contradicts A.l unless / is identically zero. □ 



Now consider the following situation. Let _K' be a compact connected subset of C , and suppose that 
the complement C\Jir is conformally diffeomorphic to the complement C\D . 



A. 4 Gronwall Area Inequality. Let (j) '■ C\D — > C\/f be a conformal isomorphism and let 

<j){w) = biw + bo + b-i/w + b-2/w^ -\ 

be its Laurent expansion. Then \bi\ > \b-i\ , with equality if and only if K is a straight line 
segment. 



Proof. For any r > 1 consider the image under of the circle jwl = r . This will be some embedded 
circle in C which encloses a region of area say A{r) . We can compute this area by Green's Theorem, as 
follows. Let (/)(re'^) = z = x + iy . Then 




to be integrated around the image of \w\ = r . Substituting the Laurent series 
z = J2n<i bnw" , with w = r"e"*^ , this yields 
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m,n<l 



Since the integral equals 27r if m = n , and is zero otherwise, we obtain 



A{r) = IT n|b„|^r 




(A.5) 



for the area (that is the 2-dimensional Lebesgue measure) of the compact set K . Evidently it follows 
that |&i| > |6_i| . Furthermore, if equality holds then all of the remaining coefficients must be zero: 
b-2 = b-3 = • • • = . After a rotation of the w coordinate and a linear transformation of the z coordinate, 
the Laurent series will reduce to the simple formula z = w + . As noted in §5, Example 2, this 
transformation carries C\D diffeomorphically onto the complement of the interval [— 2, 2] . □ 



Now consider an open set U C C which contains the origin and is conformally isomorphic to the open 



A. 6. Bieberbach Theorem. If ip : D U is a conformal isomorphism with power series 
expansion ip{ri) = X]„>i On^" , then \a2\ < 2|ai| , with equality if and only if C\C/ is a closed 
half-line pointing towards the origin. 



Remark. The Bieberbach conjecture, recently proved by DeBrange, asserts that |a„| < n\ai\ for all 
n > 2 . Again, equality holds if C\U is a closed half- line pointing towards the origin. 

Proof of A. 6. After composing ip with a linear transformation, wc may assume that ai = 1 . Let 
us set 77 = l/w^ , so that each point ?7 / in D corresponds to two points w G C\D . Similarly, set 
i'iv) = C = 1/-^^ ) so that each C 7^ in U corresponds to two points z in some centrally symmetric 
neighborhood N of infinity. A brief computation shows that ip corresponds to a Laurent series 



which maps C\D diffeomorphically onto N. Thus |a2| ^ 2 by Gronwall's Inequality, with equality if and 
only if N is the complement of a line segment, necessarily centered at the origin. Expressing this condition 
on N in terms of the coordinate C = 1 /^^ ) we see that equality holds if and only if U is the complement 
of a half-line pointing towards the origin. □ 



disk. 



w — ia2/w + (higher terms) 
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A. 7. Koebe-Bieberbach Quarter Theorem. Again suppose that the map 

r] ip{r)) = aiT) + a2'n^ H 

carries the unit disk D dijfeomorphically onto an open set U C C . Then the distance r between 
the origin and the boundary of U satisfies 

ilail < r < \ai\. 

Here the first equality holds if and only if C\U is a half-line pointing towards the origin, and the 
second equality holds if and only if U is a disk centered at the origin. 

In particular, in the special case ai = 1 the open set U necessarily contains the disk of radius 1/4 centered 
at the origin. The left hand inequality was conjectured and partially proved by Koebe, and later completely 
proved by Bieberbach. The right hand inequality is an easy consequence of the Schwarz Lemma. 

Here is an interesting restatement of the Quarter Theorem. Let ds = 'y{z)\dz\ be the Poincare metric 
on the open set U , and let r = r{z) be the distance from z to the boundary of U . 

A. 8. Corollary. If U C C is simply connected, then the Poincare metric ds = j{z)\dz\ on U 
agrees with the metric \dz\/r{z) up to a factor of two in either direction. That is 

1 2 

- - 

for all z € U . Again, the left equality holds if and only if C\U is a half-line pointing towards the 
point z gU , and the right equality holds if and only if U is a round disk centered at z . 

As an example, if U is a half- plane, then the Poincare metric precisely agrees with the 1/r metric \dz\/r . 

Proof of A. 7. Without loss of generality, we may assume that ai = 1 . If zq G dU be a boundary 
point with minimal distance r from the origin, then wc must prove that j < r < 1 . We will compose ip 
with the linear fractional transformation z i-^ z/ {1 — z/ zq) which maps zq to infinity. Then the composition 
has the form 

V ^ - V'('7)/2:o) = 7? + (a2 + 1/^0)77^ H ■ 

By Biebcrbach's Theorem we have \a2\ < 2 and \a2 + i/zo\ < 2 , hence |l/2;o| = 1/?" < 4 , or r > 1/4 . 
Here equality holds only if |a2| = 2 and |a2 + l/^ol = 2 . The exact description of U then follows easily. 

Now suppose that r > 1 . Then the inverse mapping 'tjj~^ is defined and holomorphic throughout the 
unit disk D , and takes values in D . Since its derivative at zero is 1 , it follows from the Schwarz Inequality 
that tjj is the identity map. □ 



A-4 



Appendix B. Length- Area-Modulus Inequalities. 

The most basic length-area inequality is the following. Let P C C be the open unit square consisting 
of all z = X + iy with < a; < 1 and < y < 1 . By a conformal metric on P we mean a metric of 
the form 

ds = p{z)\dz\ 

where z p{z) > is any strictly positive continuous real valued function on the open square. In terms of 
such a metric, the length of a smooth curve 7 : (a, b) P is defined to be the integral 

Lp(7) = f piimdim , 

J a 

and the area of a region U C P is defined to be 



In the special case of the Euclidean metric ds = \dz\ , with p{z) identically equal to 1, the subscript p will 
be omitted. 

Theorem B.l. // the integral &Te&p{P) over the entire square is finite, then for Lebesgue almost 
every y e (0,1) the length Lp{'jy) of the horizontal line jy : t 1-^ {t^v) o,t height y is finite. 
Furthermore, there exists y so that 

^p{7vf < area^(72) . (1) 

In fact, the set consisting of all y G (0, 1) for which this inequality is satisfied has positive Lebesgue 
measure. 

Remark 1. Evidently this inequality is best posible. For in the case of the Euclidean metric ds = \dz\ 
we have 

L(7j^)2 = area{P) = 1 . 

Remark 2. It is essential here that we use a square, rather than a rectangle. If we consider instead a 
rectangle R with base Ax and height Ay , then the corresponding inequality would be 

Ax 

Kbvf < ^area,(i?) (2) 

for a set of y with positive measure. 

Proof of B.l. We use the Schwarz inequality 

' rb X"^ / rb \ / rb 



^ f{x)g{x)dx] < IJ^ fixfdxj ■ IJ^ g{xfdx 



which says (after taking a square root) that the inner product of any two vectors in the Euclidean vector space 
of square integrable real functions on an interval is less than or equal to the product of their norms. We may as 
well consider the more general case of a rectangle 

R = (0, Ax) X (0, Ay) . Taking f{x) = 1 and g{x) = p{x, y) for some fixed y , we obtain 

2 



J P{x,y)dx] ^ ^x J p{x,yfdx 



or in other words 



< Ax p{x,y) dx 



/ p(a 

Jo 



for each constant height y . Integrating this inequality over the interval < y < Ay and then dividing by 
Ay , we get 

1 Z'^'' Aa; 
A^ Jo ^P^^y^^^y - A^ areap(A) . (3) 
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In other words, the average over ah y in the interval (0, Ay) of Lpi^jy)"^ is less than or equal to 
^ areap(yl) . Further details of the proof are straightforward. □ 

Now let us form a cylinder C of circumference Ax and height Ay by gluing the left and right edges 
of our rectangle together. More precisely, let C by the quotient space which is obtained from the infinitely 
wide strip < y < Ay in the z -plane by identifying each point z = x -\- iy with its translate z + Ax . 
Define the modulus mod(C) of such a cylinder to be the ratio Ay/ Ax of height to circumference. By the 
winding number of a closed curve 7 in C we mean the integer 

w = (f dx . 
Ax 

Theorem B.2 (Length-Area Inequality for Cylinders). For any conformal metric p{z)\dz\ 
on the cylinder C there exists some simple closed curve 7 with winding number +1 whose length 
Lp(7) = §^ p{z)\dz\ satisfies the inequality 

^pilf < areap(A)/mod(A) . (4) 
Furthermore, this result is best possible: If we use the Euclidean metric \dz\ then 

Hlf > area(A)/mod(A) (5) 

for every such curve 7 . 
Proof. Just as in the proof of B.l, we find a horizontal curve -jy with 

2 Ax areap(C) 



^pily) < -r— areap(C) = 



Ay ' mod(C) ' 

On the other hand in the Euclidean case, for any closed curve 7 of winding number one we have 

L(7) = (p \dz\ > (p dx = Ax , 
J ^ J ^ 

hence L(7)2 > (Ax)^ = area(C)/mod(C) . □ 

Definitions. A Riemann surface A is said to be an annulus if it is conformally isomorphic to some 
cylinder. An embedded annulus A C C is said to be essentially embedded if it contains a curve which 
has winding number one around C . 
Here is an important consequence of Theorem B.2. 

Corollary B.3 (An Area-Modulus Inequality). Let A d C be an essentially embedded 
annulus in the cylinder C , and suppose that A is conformally isomorphic to a cylinder C . 
Then 

In particular: 

mod(C") < mod(C) . (7) 

Proof. Let ^1-^2; be the embedding of C onto AcC . The Euclidean metric \dz\ on C , restricted 

to A , pulls back to some conformal metric p(C)|(iC| on C" , where p{Q = Idz/dQ . According to B.2, 
there exists a curve 7' with winding number 1 about C" whose length satisfies 

Lpij'f < areap(C")/mod(C") . 

This length coincides with the Euclidean length L(7) of the corresponding curve 7 in A C C , and 
areap(C) is equal to the Euclidean area area(A) , so we can write this inequality as 

L(7)2 < area(A)/mod(C") . 

But according to (5) we have 

area(C)/mod(C) < L{^f . 
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Combining these two inequaUties, we obtain 

area(C)/mod(C) < area(A)/mod(C") , 
which is equivalent to the required inequality (6). □ 

Corollary B.4. The modulus of a cylinder is a well defined conformal invariant. 

Proof. If C is conformally isomorphic to C then (7) asserts that 

mod(C") < mod(C) , and similarly mod(C) < mod(C") . □ 

It follows that the modulus of an annulus A can be defined as the modulus of any conformally 
isomorphic cylinder. Furthermore, if A is essentially embedded in some other annulus A' , then mod(A) < 
mod(A') . 

Corollary B.5 (Grotzsch Inequality). Suppose that A' c A and A" c A are two disjoint 
annuli, each essentailly embedded in A . Then 

mod(A') + mod{A") < mod(A) . 

Proof. We may assume that A is a cylinder C . According to (6) we have 

niod(A') < ^£!^mod(C), mod(A") < ^I^^modiC). 
area(C) area(6j 

where all areas are Euclidean. Using the inequality 

area(A') + area{A") < area(C) , 

the conclusion follows. □ 

Now consider a flat torus T = C/A . Here A C C is to be a 2-dimensional lattice, that is an 
additive subgroup of the complex numbers, spanned by two elements Ai and A2 where A1/A2 ^ R . Let 
Act be an embedded annulus. 

By the "■'■winding number" of A in T we will mean the lattice element u) e A which is constructed 
as follows. Under the universal covering map C ^ T , the central curve of A lifts to a curve segment which 
joins some point zq & C to a translate zq + w by the required lattice element. We say that A cT is an 
essentially embedded annulus if w j^O . 

Corollary B.6 (Bars Inequality). // the annulus A is embedded in the flat torus T = C/A 

with winding number w € A , then 

area(r) 

mod(^) < —^^2^ ■ (8) 

Roughly speaking, if A winds many times around the torus, so that \w\ is large, then A must be very 
skinny. A slightly sharper version of this inequality is given in Problem B-2 below. 

Proof. Choose a cylinder C which is conformally isomorphic to A . The Euclidean metric \dz\ on 
^CT corresponds to some metric /9(C)|rfC| on C" , with 

areap(C") = area(A) . 

By B. 2 we can choose a curve 7' of winding number one on C" , or a corresponding curve 7 on A cT , 
with 



. , ,^2 ^ areap(C") area(j4) ^ area(T) 
^"^^^ - mod(C") " mod(A) " mod(^) 



Now if we lift 7 to the universal covering space C then it will join some point zq to Zo + w . Hence its 
Euclidean length L(7) must satisfy L(7) > \w\ . Thus 



2 < area(T) 



mod(A) ' 
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which is equivalent to the required inequaUty (8). □ 
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Now consider the following situation. Let [/ C C be a bounded simply connected open set, and let 
K C U be a compact subset so that the difference A = U nJsT is a topological annulus. As noted in §2, 
such an annulus must be conformally isomorphic to a finite or infinite cylinder. By definition an infinite 
cylinder, that is a cylinder of infinite height, has modulus zero. (Such an infinite cylinder may be either 
one-sided infinite, conformally isomophic to a punctured disk, or two-sided infinite, conformally isomorphic 
to the punctured plane.) 

Corollary B.7. Suppose that K c U as described above. Then K reduces to a single point if and 
only if the annulus A = U x/f has infinite modulus. Furthermore, the diameter of K is hounded 
by the inequality 



. /,^x9 area(A) areaff/) 

4 diam if 2 < < . 9 

^ ' mod(A) mod(^) ^ ' 



Proof. According to B.2, there exists a curve with winding number one about A whose length satisfies 

< arca(j4)/mod(A) . Since K is enclosed within this curve, it follows easily that diam(i4r) < L/2 , and 
the inequality (9) follows. Conversely, if if is a single point then using (7) we see easily that mod(^) = cxd . 
□ 

The following ideas arc due to McMuUen. (Compare [BH, II].) The isoperimetric inequality asserts 
that the area enclosed by a plane curve of length L is at most L^/(47r) , with equality if and only if the 
curve is a round circle. (See for example [CR].) Combining this with the argument above, we see that 

area(A) 

area(if) < -;- < 



An 47rmod(A) ' 

Writing this inequality as 47rmod(j4) < area(j4) /area(iir) and adding +1 to both sides we obtain the 
completely equivalent inequality 1 -|- 47rmod(^) < area(C/)/area(if ) , or in other words 

area(J7) 

area if < — ^ , . (10 

^ ^ ~ 1 -|-47rmod(^) ^ ^ 

This can be sharpened as follows: 

Corollary B.8 (McMuUen Inequality). If A = as above, then 

area(if) < area(C/)/e*'^'°°<i(^) . 

Proof. Cut the annulus A up into n concentric annuli Ai , each of modulus equal to mod(^)/n . 
Let Ki be the bounded component of the complement of Ai , and assume that these annuli are nested 
so that Ai Li Ki = ifj+i with if i = if , and let if„+i = Au K = U . Then area(ifi+i)/area(ifi) > 
I + Att mod(^) /n by (10), hence 

area(C/)/area(if) > (1 -|- 47rmod(A)/n)" , 

where the right hand side converges to e'^^ mod(A) ^ ^ qq □ 
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Concluding Problems: 

Problem B-1. In the situation of Theorem B.l, show that more than half of the horizontal curves 7^ 
have length Lpijy) < a.Tea.p{P) . (Here "more than half" is to be interpreted in the sense of Lebesgue 
measure.) 

Problem B-2 (Sharper Bars Inequality). If the flat torus T = C/A contains several disjoint 
annuli Ai , all with the same "winding number" w G A , show that 



If two essentially embedded annuli are disjoint, show that they necessarily have the same winding number. 

Problem B-3 (Branner-Hubbard). Let Ki D K2 D Z) ■ ■ ■ be compact subsets of C with each 
Kn+x contained in the interior of Kn ■ Suppose further that each interior is simply connected, and 
that each difference An = K°\Kn+i is an annulus. If J2T niod(A„) is infinite, show that the intersection 
Pi K,, reduces to a single point. Show that the converse statement is false. (For example, do this by showing 
that a closed disk D of radius 1/2 can be embedded in the open unit disk D so that the complementary 
annulus A = D^-JJ has modulus arbitrarily close to zero.) 
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Appendix C. Continued Fractions. 



Suppose that we start with a real number ri in the open interval (0, 1) . Then l/n can be written 
uniquely as the sum ai + r2 of an integer ai > 1 and a remainder term < r2 < 1 . If r2 > , then 
similarly we can set 1 /r2 = a2 + rs , and so on, so that 



= a„ + r„+i , < r„+i < 1 



(1) 



where each a„ is a strictly positive integer. If ri is rational, then r2 is rational with smaller denominator, 
so this construction must stop with r„_|_i = after finitely many steps. But if ri is irrational then the 
construction continues indefinitely: 

1 1 1 

n = 



ai + r2 



ai + 



1 



02 + r-a 



ai + 



02 + 



+ - 



1 



Closely related is the Euclidean algorithm, a procedure for finding the greatest common divisor of two real 
numbers, when it exists. Suppose that we start with two numbers > Ci > • Then we can express 
as an integral multiple of plus a strictly smaller remainder term, 

^0 = di^i + 6 , with ^1 > 6 > , 

where ai is a strictly positive integer. If ^2 > , then similarly we can set ^1 = 0,2^2+^3 with ^2 > ^3 > , 
and so on. If the ratio ri = ^1/^0 is rational, then this procedure terminates with 

= greatest common divisor , ^n+i = 

after finitely many steps. However, we will rather assume that ri is irrational so that the procedure can be 
continued indefinitely, yielding an infinite sequence of numbers 



Co > 6 > 6 > • • • > 



with 



<ln£,n + Cn+1 



(2) 



where each a„ is a strictly positive integer. If we set r„ = Cn/Cn-i ^ (Oj 1) i then dividing equation (2) by 
C„ we obtain l/r„ = a„ + r„+i , as above. 



In practice, it will be convenient to set 
\xn \ = ■ Then 

Xn+l 

In matrix notation we can write this as 



and therefore 



(— 1)"+^C„ so that the a;„ alternate in sign with 

(3) 



Xfl 




'0 1 ■ 




Xfi—l 


_Xn+\_ 




1 a„ 




Xn 



Xn 




'0 1 " 




'0 1 




'0 


1 ■ 




Xo 




_Xn+l_ 




1 a„ 




1 an-i_ 




1 


ai 




_Xi_ 





Pn Qn 
Pn+1 Qn+1 





Xo 




_Xi_ 



where 





Pn qn 




'0 1 ■ 




1 




1 ■ 
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It follows inductively that 
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Here the integers = pi < p2 < Pa < • • 


• and 


= go < gi < g2 < 




grow at least exponentially with 



(4) 

(5) 

(6) 



since 



qn+2 > qn + qn+1 > 9n + (^n-l + 9n) > 2g„ , 
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and similarly Pn+2 > 2p„ . 

Suppose, to fix our ideas, that we start with some irrational number ^ = n e (0, 1) and set = 
1 , ^1 = C • Then we can write equation (4) as 

Xn = PnXo + QnXl = -Pn + Qn^ , 

or in other words 

e = - + - . (7) 

Thus the irrational number ^ is equal to the rational number Pn/Qn plus a remainder term Xn/cin ■ In 
the literature, these numbers Pn/Qn are called the convergents to the continued fraction expansion of ^ . 
(Compare Problem C-5.) The numbers \xn\ converge at least geometrically to zero as n ^ oo (sec Problem 
C-1 or inequality (8) below), so the remainder term Xn/qn in equation (7) tends to zero quite rapidly as 
n — > oo . 

It follows from (7) that the successive convergents Pn/qn to ^ are ordered as follows: 

= ^ < ^ < ... < C < ••• < ^ < ^ = - < 1. 

qi 53 54 52 ai 

In order to estimate the error term Xn/qn in terms of the q^ , note that the product matrix (5) has 
determinant (—1)" • Therefore 

Pn _ Pn+i ^ (-1)" 

5n 5n+l qnqn+1 

Since ^ lies between Pn/qn and Pn+i/qn+i but is closer to Pn+i/qn+i , it follows that the absolute value 
of the error term Xn/qn lies between l/(2g„(7„+i) and l/(5„5n+i) • In other words: 

^ < l^nl < • (8) 

''5n+l 5n+l 



Now let us set A = e^'^*^ on the unit circle 5^ C C . Using the discussion above, we will study the 
orbit 1 A • • • imdcr the rotation z Az of this circle. 

Definition. We say that a point A*^ on this orbit is a closest return to 1 if 

|A«-1| < |A"-1| 

for every m with < to < g , so that A' is closer to 1 than any preceding point on the orbit. We will 
prove the following. 

Lemma C.l. The point A^ = e^'^*^^ is a closest return to 1 along the orbit 

1 A I— > A^ I— > • • • 

if and only if q is one of the denominators 1 = 5i < 52 < 53 < 54 < • • • in the continued fraction 
approximations to ^ . Furthermore, if q = qn with n > 2 then the order of magnitude of the 
distance |A' — 1| is given by 

< |A«"-1| < • (9) 

5n+l 5n+l 

The proof will be based on the following. Instead of studying the multiplicative group C C , we can 
equally well work with the additive group R/Z and the orbit i-^- ^ i-^- 2^ i-^- . . . under the translation 
t t + (mod Z) . It will be convenient to introduce the following special notation. For each real number 
X let 

«;a;»= dist(a;,Z) = Min{|a; + n| : neZ} 
be the distance to the nearest integer. Then an easy geometric argument shows that 

|A™ - 1| = |e2'^'"« - 1| = 2 sin (tt «: > ) . 
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Since 4 < 2sin(7ri)/i < 27r for t € {0 , 1/2) , it follows that 

4 < J < 27r . (10) 

In the special case m = qn note that 

^ = Xn (mod Z) 

by equation (7). If n > 2 , then |a;„| < 1/2 . (Compare Problem C-1.) Hence it follows that |a;„| is equal 
to <C » . The inequality (9) now follows from (8) and (10). 

Suppose, to fix our ideas, that n is odd, so that 

Xji — 1 <C <C Xji <^ Xji—\ 

(The case n even is completely analogous, but with all inequalities reversed.) Then it is easy to check that 

Xn-l < Xn-1 +Xn < Xn-1 + 2a;„ < • • • < Xn-1 + ttnXn < < Xn (H) 

where Xn-i + dnXn is equal to Xn+i ■ For example: 

.. 

X XX 
n-1 n+1 n 

Note that each Xn-i+jxn is a representative mod Z for a point on our orbit, where m = qn-i+jQn ■ 
For each n > 1 we claim the following. 

Assertion A„ . No point with < m < g„ has a representative mod Z which lies strictly 
between Xn-i and Xn ■ 

As part of the proof, wo will also show the following sharper statement. 

Assertion B„ . For m in the range < m < qn+i , the only points which have a 

representative r/m mod Z which lies strictly between Xn-i and Xn are the points Xn-i + jxn 
which are listed in formula (11) . 

(In each case, these mimbcrs must be ordered appropriately, according as n is even or odd.) The proof will 
be by a double induction on n and m . The assertion Ai is trivially true, since qi = 1 . We will show 
that An => B„ . Since it is easy to check that B„ A„+i , this will prove inductively that the assertions 
Ai Bi A2 B2 ^ • • • arc all true. 

Suppose then that A„ is true, and suppose, for some m between and qn+i , that has a 
representative rim mod Z which lies strictly between Xn-i and Xn ■ We will show by induction on m 
that m must have the form + jqn ■ According to A„ we must have m > g„ . We divide the proof 

into two cases according as ijm lies between Xn-i and Xn-i + Xn or between Xn-i + Xn and Xn ■ In 
the former case, we see that (m — g„_i) ^ has a representative rim — Xn-i mod Z which lies between 
and ,T„ , thus c;ontradicting our induction hypothesis on m . In the later case, we scio that (m — qn) has 
a representative rim — Xn mod Z which lies between Xn-i and . Therefore, by induction, m — qn has 
the form qn-i + jqn > hence m itself also has this form. This completes the double induction, proving A„ 
and B„ . Evidently Lemma C.l follows easily from the Assertions A„ . □ 



Concluding Problems. 

Problem C-1. With r„ as in equation (1) or (3), show that the product 

rnTn+l = in+l/in-l 

is always smaller than 1/2 . (If both r„ and r„+i are greater than 1/2 then 
I'Tifn+i = 1 — Tn+i < 1/2 .) Conclude that the numbers 

6n < ^0/2" 
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converge rapidly to zero as n — > oo . 

Problem C-2. In the simplest possible case ai = 02 = • • • = 1 , show that 

{qn} = {Pn+i} = {0 , 1, 1, 2, 3, 5, 8, 13, 21, ... } , 

yielding the sequence of Fibonacci numbers. Prove the asymptotic formula Qn ~ 7""/-^^ as n ^ 00 , and 
hence Pn/<ln — * I/7 as n — > 00, where 7 = (v^ + l)/2. Show that this special case corresponds to the 
slowest possible growth for the coefficients Pn and g„ . 

Problem C-3. Using Lemma C.l, show for n > 2 that the convergent Pn/q-n is the best rational 
approximation to ^ among all fractions with denominator m < Qn ■ In particular. 





< 




qn 




m 



for any integers i and m with < m < g„ . 

Problem C-4. Define a polynomial V{xi , . . . , Xn) in n variables inductively by the formula 

'P{X\ , ... ,Xn) = Vixi , ... , Xn-l) + V{x\ , ... , Xn-l) X„ , 

starting with 

V{) = 1 , V{x) = X , V{x, y) = 1 + xy , V{x, y,z) = x + z + xyz , .... 
Show that the p„ and g„ can be expressed as polynomial functions of the a, by the formulas 

Pn+i = 'P{a2 , ... ,an) , qn+1 = 'P{ai , ... , an) . 
Using the inverse of the matrix equation (5), show that 

V{ai , ... , an) = V{an , ... , ai) . 

Conclude that we can also write 

Vixi , ... , Xn) = Xi V(X2 , ... ,Xn) + V{Xi , . . . , Xn) ■ (12) 

Show that V{xi , . . . , x„) is equal to the sum of all distinct monomials which can be formed out of the 
product Xi ■ ■ - Xn by striking out any number of consecutive pairs. Show that the number of such monomials 
is equal to the n-th Fibonacci number. 

Problem C-5. Using (12), give an inductive proof of the finite continued fraction equation 

Pn+i ^ P(a2 , ... , an) ^ 1 

Qn+l P(ai , ... ,an) 1 

ai H 

a2+ . 



fln-l -I 
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Appendix D. Remarks Concerning Two Complex Variables. 

Many of the arguments in these lectures are strictly one-dimensional. In fact several of our underlying 
principles break down completely in the two variable case. 

In order to illustrate these differences, it is useful to consider the family of (generalized) Henon maps, 
which can be described as follows. Choose a complex constant 5^0 and a polynomial map / : C ^ C 
of degree d > 2 , and consider doubly infinite sequences of complex numbers . . . , z-i , zq , zi , Z2 , ■ ■ ■ 
satisfying the recurrence relation 

Zn+l - f{Zn) + SZn-l = 0. 

Evidently we can solve for (z„ , Zn+i) as a polynomial function F{zn-i , Zn) , where the transformation 
F{z„-i , Zn) = {zn , f{zn) — 6zn-i) has Jacobian matrix 

"0 1 " 

-5 nzn)_ 

with constant determinant 6 , and with trace f'{zn) ■ Similarly we can solve for 

{Zn-i , Zn) as a polynomial function F~^(z„, Zn+i) ■ As an example, consider the quadratic polynomial 
f{z) = z'^ + Xz , having a fixed point of multiplier A at the origin. Then 

F{x , y) = {y, y^ + Xy- Sx) , (*) 

where x and y are complex variables. This map has a fixed point at (0, 0) , where the eigenvalues Ai 
and A2 of the Jacobian matrix satisfy Ai + A2 = A and A1A2 = S . Evidently, by the appropriate choice 
of A and S , we can realize any desired non-zero Ai and A2 . If Ai 7^ A2 , then we can diagonalize this 

Jacobian matrix by a linear change of coordinates. 

Lemma D.l. Consider any holomorphic transformation F{x,y) = {x',y') in two complex vari- 
ables, with 

x' = X^x + 0{\x^\ + \y^\) , y' = A2J/ + 0{\x^\ + \y^\) 

as {x, y) (0, 0) . // the eigenvalues Ai and A2 of the derivative at the 

origin satisfy 1 > |Ai| > IA2I > \Xl\ , then F is conjugate, under a local 
holomorphic change of coordinates, to the linear map L{u, v) = (Aiu , A2W) . 

Proof. We must show that there exists a change of coordinates {u, v) = y) , defined and holomor- 
phic throughout a neighborhood of the origin, so that (^o Fo = L . As in the proof of the Koenigs Theo- 
rem, §6.1, we first choose a constant c so that 
1 > |Ai| > IA2I > . To any orbit 

{xo , yo) ^ {xi,yi)v^ ■■■ 
near the origin, we associate the sequence of points 

{Un,Vn) = L~"{Xn,yn) = {Xn/ X" , yn/ X^) 

and show, using Taylor's Theorem, that it converges geometrically to the required limit ^(a;o , yo) , with 
successive differences bounded by a constant times {c^ /X2)" ■ Details will be left to the reader. □ 

Remarks. Some such restriction on the eigenvalues is essential. As an example, for the map 

f{x,y) = {Xx, X^y + x^), 

with eigenvalues A and A^ , there is no such local holomorphic change of coordinates. (Problem D-1.) For 
a much sharper statement as to when linearization is possible, even when one or both eigenvalues lie on the 
unit circle, compare Zchnder. 

Now consider a Henon map F : C^ ^ C^ as in (*) above, with eigenvalues satisfying the conditions 
of D.l. Let Q. be the attractive basin of the origin. We claim that (j) extends to a global diffeomorphism 
$ : f2 ^ C^ . In fact, for any {x, y) we set $(a;, y) = L~^o(j)oF°'^{x, y) . li n is sufficiently large, then 
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F"{x,y) is close to the origin, so that this expression is defined. Similarly, $ ^(u,v)=F " o ^ o L°" is 
well defined for large n . This shows that $ is a holomorphic difFeomorphism with holomorphic inverse. 

Note that this basin fl is not the entire space . For example, if \zi\ is sufficiently large compared 
with |2;o| , and if 

{Zo , Zi) {zi , Z2) >^ {Z2, Z3)i^ ■■■ 

then it is not difficult to check that \zi\ < \z2\ < l-Za] < • • • , so that (^o ) -^i) is not in fl . Thus we have 
constructed: 

(1) a proper subset Q C which is analytically diffeomorphic to all of , and 

(2) a non-linear map with an attractive basin which contains no critical points. 

Evidently neither phenomenon can occur in one complex variable. Open sets satisfying (1) are called FatOU- 
Bieberbach domains since they were first constructed by Fatou, by an easy argument similar to that given 
here, and then later independently by Bieberbach, who had a much more difficult construction. 

The proof that there are only finitely many attracting cycles also breaks down in two variables. Compare 
Newhouse. 



Problem D-1. For the map F{x, y) = (Ax , }?y + x^) , where A 7^ , 1 , show that there is only one 

smooth i^-invariant curve through the origin, namely x = . By way of contrast, for the associated linear 
map L{x,y) = {Xx , X^y) note that there are infinitely many F-invariant curves y = cx^ . Conclude that 
F is not locally holomorphically conjugate to a linear map. 
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Appendix E. Branched Coverings and Orbifolds. 

This will be an outline of definitions and results, without proofs. (See the list of references at the end.) 
Wc will use "branch point" as a synonym for "critical point" and "ramified point" as a synonym for "critical 
value". Thus if f{zo) = wq with f'{zo) = , then zq is called a branch point a.ud the image f{zo) = wq 
is called a ramified point. More precisely, if 

f{z) = 100 + c{z — zo)'^ + (higher terms) , 

with n > 1 and c ^ , then the integer n = n{zo) is called the branctl index or the local degree of / 
at the point zq . Thus n{z) > 2 if z is a branch point, and n{z) = 1 otherwise. 

A holomorphic map p : S' ^ S between Riemann surfaces is called a covering map if each point 
of S has a connected neighborhood U which is evenly covered, in that each connected component of 
p~^{U) C S' maps onto C/ by a conformal isomorphism. A map p : S' ^ S is proper if the inverse image 
p~^{K) of any compact subset of S' is a compact subset of S' . Note that every proper map is finite- to-one, 
and has a well defined finite degree d > 1 . Such a map may also be called a d-fold branched covering. 
On the other hand, a covering map may well be infinite-to-one. Combining these two concepts, we obtain 
the following more general concept. 

Definition. A holomorphic map p : S' ^ S between Riemann surfaces will be called a branched 
covering map if every point of S has a connected neighborhood U so that each connected component of 
p~^{U) maps onto U by a proper map. 

Such a branched covering is said to be regular or normal if there exists a group F of conformal 
automorphisms of S' , so that two points zi and Z2 of <S" have the same image in S if and only if 
there is a group element 7 with "fizi) = Z2 . In this case we can identify 5 with the quotient manifold 
S"/r . In fact it is not difficult to check that the conformal structure of such a quotient manifold is uniquely 
determined. This F is called the group of deck transformations of the covering. 

Regular branched covering maps have several special properties. For example, each ramified point is 
isolated, so that the sot of all ramified points is a discrete subset of S . Furthermore, the branch index 
n{z) depends only on the target point f{z) , that is, n{zi) = n{z2) whenever f{z\) = f{z2) ■ Thus we 
can define the ramification function u : S ^ {1, 2, 3, . . .} by setting ^{w) equal to the common value 
of n{z) for all points z in the pre-image f~^{w) . By definition, i/(w) > 2 if w is a ramified point, and 
^{w) — 1 otherwise. 

Definition. A pair {S, v) consisting of a Riemann surface S and a "ramification function" v : S ^ 
{1, 2, 3, . . .} which takes the value v{w) = 1 except at isolated points will be called a Riemann surface 
orbifold. 

(Remark: Thurston's general concept of orbifold involves a structure which is locally modeled on the 
quotient of a coordinate space by a finite group. However, in the Riemann surface case only cyclic groups 
can occur, so a simpler definition can be used.) 

Definition. If S' is simply connected, then a regular branched covering p : S' ^ S with ramification 
function 1/ will be called the universal covering for the orbifold {S, v) . We will use the notation Si, 
S for this universal branched covering. The associated group F of deck transformations is called the 
fundamental group ni^S, of the orbifold. 

Lemma E.l. With the following exceptions, every Riemann surface orbifold {S, v) has a universal 
covering surface which is unique up to conformal isomorphism over S . The only exceptions 
are given by: 

(1) a surface 5 ~ C with just one ramified point, or 

(2) a surface S ^ C with two ramified points for which ^{wi) ^ 1^(^12) . 
In these exceptional cases, no such universal covering exists. 

By definition, the Euler characteristic of an orbifold (5, ly) is the rational number 

x(5,.) = x(^)-t-E(^-i)' 
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to be summed over all ramified points, where x(5') is the usual Euler eharacteristie of S . Intuitively 
speaking, each ramified point Wj makes a contribution of +1 to the usual Euler characteristic x{S) , but 
a smaller contribution of l/i'{wj) to the orbifold Euler characteristic. Thus xi'S, < x{S) < 2 , or more 
precisely 

X{S) - T < x{S, y) < xiS) - r/2 

where r is the number of ramified points. As an example, if x(5', i^) > , with at least one ramified 
point, then it follows that x{^) > , so the base surface S can only be D, C or C , up to isomorphism. 
Compare E.5 below. 

If there are infinitely many ramified points, note that we must set xi^j y) — ■ Similarly, if S is a 
surface which is not of finite type, then we must set 

X{S, v) = x{S) = -DO . 

If S' and S are provided with ramification functions fj. and u respectively, then a branched covering 
map f : S' ^ S is said to yield a covering map {S' , fx) ^ {S , u) between orbifolds if the identity 

n{z)ij,{z) = y{f{z)) 

is satisfied for all z G S' , where n{z) is the branch index. As an example, the universal covering map 
S,y {S , v) is always a covering map of orbifolds, where S^, is provided with the trivial ramification 
function = 1 . 

Lemma E.2. f : (S' , fi) ^ {S , u) is a covering map between orbifolds if and only if it lifts to a 

conformal isomorphism from the universal covering S'^ onto Su . If f is a covering in this sense, 
and has finite degree d , then the Riemann-Hurwitz formula of%5.1 takes the form 

x{S',fi) = x{S, y)d. 

In particular, if the universal covering of [S , u) is a covering of finite degree d , then x{^v) ~ 
X{S, v)d . 

The fundamental group and the Euler characteristic are related to each other as follows. 

Lemma E.3. Let (5, v) be any Riemann surface orbifold which possesses a universal covering: 
If x('S', y) > , then the fundamental group ni{S, v) is finite. 

If x{S, y) = , then the fundamental group contains either Z or Z ® Z as a subgroup of 

finite index. 

If xi^j y) < ; then the fundamental group contains a non-abelian free product Z * Z , and 
hence cannot contain any abelian subgroup of finite index. 

The Euler characteristic and the geometry of are related as follows. 

Lemma E.4. Suppose that S is obtained from a compact Riemann surface by removing at most a 
finite number of points. Then Si, is either spherical, hyperbolic or Euclidean according as x{S , y) 

is positive, negaiive or zero. 

Remark. In all other cases, that is whenever S is not isomorphic to a finitely punctured compact 
surface, S is hyperbolic, and it follows that the universal covering Si, must also be hyperbolic. 

Examples. If 5 = C with two ramified points v{\) = y{—l) = 2 , then the map 

z I—!- cos(27rz) provides a imiversal covering C — !■ (C, v) . The Euler characteristic x(C, y) is zero, 
and the fundamental group tti {S, v) consists of all transformations of the form 7 : z n ± z . 

For S = C with three ramified points i/(0) = = 1/(00) — 2 , the rational map tt{z) = — 4z^/(z^ — 
1)^ provides a universal covering C (C, v) . In this case we have x(C, y) = 1/2 , and the degree is 
equal to x(C)/x(C. = 4 . The fundamental group consists of all transformations 7:21-^ ±z^^ . 

For S = C with four ramified points of index y{wj) = 2 , then the torus T described in §5 provides 
a regular 2-fold branched covering. Its universal covering T can be identified with the universal covering of 
(C, u) . In this case, the Euler characteristic x(C, y) is zero. 
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Remark E.5. There arc relatively few cases in which x(5' . > . In fact all of these cases can be 
listed quite explicitly as follows. The unramified cases are very well known, namely the sphere, plane or disk 
with X > ; and the punctured plane or disk, and the infinite families consisting of annuli and tori, all with 

x = o. 

By the "ramification indices" we will mean the list of values of the ramification function at the r 
ramified points, ordered for example so that < • • • < i'{wr) ■ 

If x(C^, I') > with r > 0, then the ramification indices must be either (n, n) or (2,2,n) for 

some n > 2 , or (2,3,3), (2,3,4) or (2,3,5) . These five possibilities correspond to the five types of 
finite rotation groups of the 2-sphere; namely to the cyclic, dihedral, tetrahedral, octahedral and icosahedral 
groups respectively. 

If x(C, I') = , then the ramification indices must be either (2,4,4), (2,3,6), (3,3,3) or (2,2,2,2). 
These correspond to the automorphism groups of the tilings of C by squares, equilateral triangles, alter- 
nately colored equilateral triangles, and parallelograms respectively. In the parallelogram case, note that 
there is actually a one complex parameter family of distinct possible shapes, corresponding to the cross-ratio 
of the four ramified points. 

Similarly, if x(C, i^) or x(^; ^) is strictly positive, then we must have r < 1 ; while if x(C, ly) or 
x{D, y) is zero, then we must have r = 2 with ramification indices (2,2) . This is the complete list. 
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Appendix F. Parameter Space. 



A very important part of complex dynamics, which has barely been mentioned in these notes, is the study 
of parametrized families of mappings. As an example, considcir the; family of all quadratic polynomial maps. 
A priori, a quadratic polynomial is specified by three complex parameters; however any such polynomial can 
be put into the unique normal form 

f{z) = z' + c (1) 

by an affine change of coordinates. (Other normal forms which have been used are 
w + Xu) , with a preferred fixed point of multiplier A at the origin, or 

w I— > Xw(l — w) (2) 

which is more or less equivalent provided that A ^ . Here 4c = A(2 — A) and 
cu = z — X/2 = —Xw .) Using such a normal form, we can make a computer picture in the par3 meter 
space consisting of all complex constants c or A . Each pixel in such a picture, corresponding to a small 
square in the parameter space, is to be assigned some color, perhaps only black or white, which depends on 
the dynamics of the corresponding quadratic map. 

The first crude pictures of this type were made by Brooks and Matelski, as part of a study of Kleinian 
groups. They used the normal form (1), and introduced the open set consisting of all points of the c- 
plane for which the corresponding quadratic map has an attracting periodic orbit in the finite plane. I 
will use the notation Ti, (standing for "hyperbolic") for this Brooks-Matelski set. At about the same time, 
Hubbard (unpublished) made much better pictures of a quite different parameter space arising from Newton's 
method for cubics. Mandelbrot, perhaps inspired by Hubbard, made corresponding pictures for quadratic 
polynomials, using the normal form (2) and also a variant of (1). In order to avoid confusion, let me translate 
all of Mandelbrot's definitions to the normal form (1). He introduced two different sets, which I will call 
Q C M . Mandelbrot did not give these sets diff'erent names, since he believed that they were identical. By 
definition, a parameter value c belongs to Q if the corresponding filled Julia set contains an interior point, 
and belongs to M if its filled Julia set contains the critical point 2 = (or equivalently is connected). 
The Brooks-Matelski set W is a subset of Q C M . Mandelbrot made quite good computer pictures, which 
seemed to show a number of isolated "islands" . Therefore, he conjectured that Q [or M ] has many distinct 
connected components. (The editors of the journal thought that his islands were specks of dirt, and carefully 
removed them from the pictures.) Mandelbrot also described an important smaller set C C Q which he 
believed to be the principal connected component of Q . This set C consists of a central cardioid Co 
with some (but not all) boundary points included, together with countably many smaller nearly-round disks 
which are pasted on inductively, in an explicitly described pattern. 

Although Mandelbrot's statements in this first paper were not completely right, he deserves a great deal 

of credit for being the first to point out the extremely complicated geometry associated with the parameter 
space for quadratic maps. His major achievement has been to demonstrate to a very wide audience that 
such complicated "fractal" objects play an important role in a number of mathematical sciences. 

The first real mathematical breakthrough came with Douady and Hubbard's work in 1982. They intro- 
duced the name Mandelbrot set for the compact set M described above, and provided a firm foundation for 
its mathematical study, proving for example that M is connected with connected complement. (Meanwhile, 
Mandelbrot had decided empirically that his isolated islands were actually connected to the mainland by 
very thin filaments.) Already in this first paper, they showed that each hyperbolic component of the interior 
of M can be canonically parametrized, and showed that the boundary dM can be profitably studied by 
following external rays. 

It may be of interest to compare the three sets Ti C Q C M in parameter space. They are certainly 
different since H is open, M is compact, and Q is neither. Using Sullivan's work (§13), we can say that Q 
consists of H together with a very sparse set of boundary points, namely those for which the corresponding 
map has either a parabolic orbit or a Siegel disk. Quite likely, there is no difference between these three 
sets as far as computer graphics are concerned, since it is widely conjectured* that the Brooks-Matelski set 
H is equal to the interior of M , and that M is equal to the closure of H . However, as far as practical 
computing is concerned, it should be noted that it is quite easy to test (at least roughly) whether a parameter 
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value belongs to M , but somewhat harder to deeide whether it belongs to Ti. (compare §10.5), and very 
difficult to decide whether it belongs to Q . (Compare Appendix G. Here I am only speaking of approximate 
tests. To decide precisely whether a given point belongs to M or to whether a given point belongs to H 
may be very difficult. As a specific example, I have no idea whether or not the point c = —1.5 belongs to 

n.) 

Another important development came in 1983, with the work of Mafie, Sad and Sullivan on stability 
of the Julia set J(/) under deformation of / . (Compare the discussion following §14.3.) These results 

were obtained independently by Lyubich. The study of parameter space for higher degree polynomials began 
some five years later with the work of Branner and Hubbard. Using the normal form 

f{z) ^ z^-3a^z + b, 

with the two critical points at z = ±a , they proved that the Cubic connectedness locus, consisting of all 
parameter pairs {a,b) for which J(/) is connected, is a ce/Zty/ar set. (Compare §17.3.) In particular, this 

set is compact and connected. A corresponding result for polynomials of higher degree has recently been 
obtained by Lavaurs. Parameter space studies for rational maps are more awkward, since there is no obvious 
normal form. However, an important beginning has been made by Rees. All of these studies are very new, 
and much remains to be done. 

Here are two problems for the reader. 



* Douady and Hubbard have shown that these conjectures are true if the set M is locally connected. Recent 
work of Yoccoz lends very strong support to the belief that M is indeed locally connected. 
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Problem F-1. Show that every polynomial map of degree d > 2 is conjugate, under an afBne change 
of coordinates, to one in the "Fatou normal form" 

f{z) = z'^ + ad-2z'^~'^ ^ haiz + flQ. 

Let P{d) = C*"^ be the space of all such maps. Show that the cycHc group Z{d — 1) of {d — l)-st roots 
of unity acts on P{d) by linear conjugation, replacing f{z) by f{iOz)/LO , and show that the quotient 
P{d)/Z{d — 1) can be identified with the "moduli space" of degree d polynomials up to affine conjugation. 

If d > 4 , show that this moduli space is not a manifold. 

Problem F-2. Show that every quadratic rational map is conjugate, under a fractional linear change 
of coordinates, for example to one in the form 

f{z) = l + {z'- l)/{az' - b) 

where a ^ b , with critical points at zero and oo and a fixed point at z = 1 . (In general this form is 
not unique, since such a map actually has three fixed points, and since the roles of zero and infinity can be 
interchanged.) 
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Appendix G. Remarks on Computer Graphics. 



In order to make a computer picture of some complicated compact set L C C , for example a Julia 

set, wc must compute a matrix of small integers, where the (i, j)-th entry describes the color (perhaps only 
black or white) which is assigned to the (i, j)-th "pixel" of the computer screen. Each pixel represents a 
small square in the complex plane, and the color which is assigned must tell us something about intersection 
of L with this square. 

In the case of a quadratic Julia set J(/) , one very fast method involves following iterates of the inverse 
map , taking all possible branches. (Compare §3.9.) As Mandelbrot points out, this method yields an 
excellent picture of the outer parts of the J(/) but shows very little detail in the inner parts. If we think of 
the electrostatic field produced by an electric charge on J(/) , this method will emphasize only those parts 
of the Julia set at which "lines of force" (or "external rays" in the language of §18) tend to land. 

A slower but much better procedure for plotting J(/) involves iterating the map / for some large 
number (perhaps 50 to 50000) of times, starting at the midpoint of each pixel. If the orbit "escapes" from 
a large disk after n iterations, then the corresponding pixel is assigned a color which depends on n . In 
more refined versions of this method, one computes not only the value of the n-th iterate of / but also the 
absolute value of its derivative. Compare the discussion below. Similar remarks apply to the Mandelbrot 
set M , as defined by Douady and Hubbard. (Compare Appendix F). In this case one takes the quadratic 
map corresponding to the midpoint of the square and follows the orbit of its critical point. 

Remark. In order to imderstand some of the limitations of this method, consider the situation near 
a fixed point f{zo) = zq in the Julia set. First consider the repelling case, with multiplier say of absolute 
value two. If we start at at point z at distance 1/1000 from 2;o ) then the distance from zq will roughly 
double with each iteration. Hence, after only ten iterations the image of z will move substantially away 
from zo . The result will be a computer picture which is quite sharp and accurate near zq . (Figures 3, 4.) 

Now suppose that we try to construct a picture for z i-^ z + z^ by the same method. Again start 
with a point z G J at a distance of e w 1/1000 from the fixed point at zero. Examining the proof of 
7.2, we see that the associated coordinate wq = —1/3zq , which increases by one under each iteration, is 
roughly equal to — l/3e^ « 300, 000, 000 . Thus we would have to follow such an orbit for some 300, 000, 000 
iterations in order to escape from a neighborhood of z = . The result in practice will be a false picture 
which shows everything near the origin to be in the Fatou set. (This difficulty was eliminated in Figure 8 by 
using a special computer program, which extrapolated iterates of / in order to distinguish different Fatou 
components. Similarly, Figures 10, 12 were plotted with special purpose programs.) 

For the fixed points of Cremer type, the situation is much worse. As far as I know, no useful computer 
picture of such a point has ever been produced! 

Many Julia sets are made up of very fine filaments. For such sets, it is essential to make some kind of dis- 
tance estimate in order to obtain a sharp picture. For all of the center points of our pixels will quite likely lie 
outside of these filaments, and hence correspond to escaping orbits. But a good distance estimate can tell us 
that our pixel intersects the 

set J(/) , even though its center point is outside. In the ease of the Mandelbrot set M , this procedure 
is even more important, since M contains both large regions and also very fine filaments. Indeed, it was 
precisely the difficulty of seeing such filaments which led to Mandelbrot's incorrect belief that M has many 
components. 

Here is an example of how first derivatives can be used to make such distance estimates, following Fisher. 
Consider a rational map / : C — > C with a superattractive fixed point at the origin. Let fl be the basin 
of attraction of this fixed point. Let us assume, to simplify the discussion, that this basin is connected, simply 
connected, 

and contains no other critical point of / . Then it is not difficult to show that the Botkher coordinate of §6.7 
can be defined throughout O , and yields a conformal isomorphism (j) : fl ^ D with ^{f{z)) = ^(z)" . 
Define the canonical potential function 

G:n-{0}^R by 

G{z)=\og\cp{z)\<0. 
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(Compare §17.) Denoting the gradient vector of G hy G' , we will show that: 

(1) the function G and the norm \\G'\\ = \(f)' (z) / (f){z)\ are easy to compute, and 

(2) the distance of z from the boundary of SI can be computed, up to a factor 

of two, from a knowledge of G and \\G'\\ . 

In fact, for any orbit zq ^ zi ^ ■ ■ ■ in , it is easy to check that 

G(zo) = hm log|zfc|/n'' . 

k — >oo 

Since the convergence is locally uniform, we can also write 

nn'i Ml 1- \dzkldzo\ 
\\G{zo)\\ = hm — — — -. 

fe->oo n''\zk\ 

In both cases, the successive terms can easily be computed inductively, and we obtain good approximations 
by iterating until \zk\ is small. (If many iterations do not yield any small Zk , then we must assume that 
zq ^Sl , and set G ~ .) 

Setting (f){z) = w , a, brief computation shows that the Poincare metric on fl can be written as 

2\dw\ _ 2\(j)'{z)dz\ _ \\G'{z)dz\\ 
1- |«;|2 ~ 1- |<^(0)|2 ~ |sinhG(^)| ■ 

As an immediate consequence of the Quarter Theorem, §A.7, A. 8, we obtain the following. 

Corollary. The distance between z and the boundary of O is equal to 

I sinh(G')|/||G"|| , up to a factor of two. 

If z is very close to 951 , then G is small and this distance estimate is very close to the ratio |G|/||G'|| . It 
is interesting to note that this is just the step size which would be prescribed if we tried to solve the equation 
G{z) = by Newton's method. 

There arc similar estimates in the case of a supcrattractivc fixed point at infinity, or in other words for 
the basin C^^{f) of a polynomial map. For further information, the reader is referred to Fisher, to Milnor 
[M5], and to Peitgen. 
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